#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long int largestValue(int n, int* arr) {
long int maxsofar=0,summ=0;
    long int maxendinghere=0;
    long int start=0,end=0;
    int beg=0;
    for(long int i=0;i<n;i++)
    {
        maxendinghere=maxendinghere+arr[i];
        if(maxendinghere<0)
        {
            maxendinghere=0;
            beg=i+1;
        }
        if(maxsofar<maxendinghere)
        {
            maxsofar=maxendinghere;
            start=beg;
            end=i;
        }
    }
    for(long int t=start;t<=end;t++)
    {
        for(long int tt=t+1;tt<=end;tt++)
        {
            summ=summ+arr[t]*arr[tt];
        }
    }
    return summ;
}

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