#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{  
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    int max_so_far=0;
    int max_here=0;
    int start=-1,end=-1,s=-1;
    for(int i=0;i<n;i++)
    {
        max_here+=a[i];
        if(max_here<0)
        {
            max_here=0;
            s=i+1;
        }
        if(max_so_far<max_here)
        {   max_so_far=max_here;
            start=s;
            end=i;
        }        
    }
    int sop=0;
    for(int i=start;i<end;i++)
    {
        for(int j=i+1;j<=end;j++)
            sop+=a[i]*a[j];
    }
    cout<<sop<<endl;
    return 0;
}