#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main() {
    int n; 
    scanf("%i", &n);
    int *A = malloc(sizeof(int) * n);
    for (int A_i = 0; A_i < n; A_i++) {
       scanf("%i",&A[A_i]);
    }
    long int fac=1;
    for(int i=1; i<=n; ++i)
        {
            fac *= i;              // factorial = factorial*i;
        }
  int *a=( int *)malloc(fac*sizeof(int));
    int l=0;
    for ( int i=0;i<n-1;i++)
    {
        for ( int j=i+1;j<n;j++)
        {
            int sum=0;
          for( int u=i;u<j;u++)
          {
              
              for( int g=u+1;g<=j;g++)
              {
            sum=sum+(A[u]*A[g]);
              }
             
          }
             a[l]=sum;
            //  printf("%d\n",sum);
              l++;
        }
    }
    int max=0;
    for ( int i=0;i<=l;i++)
    {
        if(max<a[i])
        {
            max=a[i];
        }
    }
    printf("%d\n", max);
    return 0;
}