#include <bits/stdc++.h>

using namespace std;

int main() {
    int l=0,r=0,n,j;
    cin >> n;
    vector<int> a(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> a[A_i];
    }int m=0;
    for(int i=0;i<n;i++)
    {
        int sum=0;
        for( j=i;j<n;j++)
        {
           sum+=a[j];
             if(sum>m)
        {
            m=sum;
            l=i,r=j;
            //cout<<l<<" "<<r<<" ";
        }
        }
        //cout<<sum<<" ";
       //cout<<endl<<l<<" "<<r;
    }int x=0;
    for(int i=l;i<r;i++)
    {
     for(int j=i+1;j<=r;j++)  
     { x+=a[i]*a[j];//cout<<x<<" ";
     }
    }
    cout << x << endl;
    return 0;
}