#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> A) {
     
int maxSumSoFar=0; 
int maxISoFar=0;
int maxJSoFar=-1;
for(int i=0; i<A.size(); i++)
   {
        int sum=0;
        for(int j=i; j<A.size(); j++)
        {
            sum+=A[j]; //sum is that of A[i..j]
            if(sum>maxSumSoFar)
            {
                maxSumSoFar=sum;
                maxISoFar=i;
                 maxJSoFar=j;
            }
        }
   }
    int sum=0;
    for(int i=maxISoFar;i<=maxJSoFar;i++)
        for(int j=i+1;j<=maxJSoFar;j++)
            sum+=A[i]*A[j];
    return sum;
}
   

int main() {
    int n;
    cin >> n;
    vector<int> A(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> A[A_i];
    }
    long result = largestValue(A);
    cout << result << endl;
    return 0;
}