#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
void sum(int *,int);
static int r1=0;
int r2;
long int result;
long int largestValue(int A_size, int* A) {
    for(int i=0;i<A_size;i++)
    {
        for(int j=i;j<A_size;j++)
        {
            int l=0;
            int *a=(int*)malloc(A_size*sizeof(int));
            for(int k=i;k<=j;k++)
            {
                *(a+l)=*(A+k);
                 l++;
            }
            free(a);
            sum(a,l);
        }
    }
    return r1;
}
void sum(int *a,int n)
{
     int total=0;
     for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                int total=total+(*(a+i)*(*(a+j)));
            }
        }
    
    r2=total;
    if(r2>r1)
    {
        r1=r2;
        result=r1;
    }
}

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]);
    }
      largestValue(n, A);
    printf("%ld\n", result);
    return 0;
}