#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> A) 
{
    int n=A.size();
    long int max=0;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            vector<int> sub;
            for(int k=i;k<=j;k++)
                sub.push_back(A[k]);
            long int sum=0;
            int l=sub.size();
            for(int k=0;k<l-1;k++)
            {
                for(int m=k+1;m<l;m++)
                {
                    sum+=(sub[k]*sub[m]);
                }
            }
            if(sum>max)
                max=sum;
        }
    }
    return max;
}

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