#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* a) {
   int i,j,k,l=0,m,p,t;
    for(i=0;i<n;i++)
    {if(a[i]>0){
    k=i; break;}
}
int s[n];
for(j=n-1;j>k;j--)
{s[l]=0;
    for(i=k;i<=j;i++)
    {
        s[l]=s[l]+a[i];
    }l++;
}  
 m=s[0];t=n-1;
 
    for(i=0;i<l;i++)
    {
        if(s[i]>m)
        {m=s[i];
        t=n-1-i;}
    }l=0;
    for(i=k;i<t;i++)
    {
        for(j=i+1;j<=t;j++)
        {
          l=l+a[i]*a[j];  
        }
    }
return l;
}


int main() {
    int n; 
    scanf("%i", &n);
    int A[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;
}