#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> A) {
    // Return the largest value of any of A's nonempty subarrays.
    int i,j,n=A.size(),l,m,s=INT_MIN,k;
    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            vector<int> v;
            int lol=0;
            for(k=i;k<=j;k++)
                v.push_back(A[k]);
            for(l=0;l<v.size()-1;l++)
            {
                for(m=l+1;m<v.size();m++)
                {
                     lol+=v[m]*v[l];
                }
            }
            if(lol>s)
                s=lol;
        }
    }
    return s;
}

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;
}