#include <bits/stdc++.h>

using namespace std;
int cal(vector<int>& A,int l,int r)
{   int ans=0;
    for (int i=l;i<=r;i++)
    {
        for (int j=i+1;j<=r;j++)
        {
            ans=ans+(A[i]*A[j]);
        }
    }
 return ans;
}
long largestValue(vector <int> A) {
    int ans=INT_MIN;
    for (int i=0;i<A.size();i++)
    {
        for (int j=i;j<A.size();j++)
        {
           int sum = cal(A,i,j);
            ans=max(ans,sum);
        }
    }
    return ans;
    // Return the largest value of any of A's nonempty subarrays.
}

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