#include <bits/stdc++.h>

using namespace std;

long ret(vector<int> A, int i, int j)
{
    long val=0;
    for(int li=i;li<=j;li++)
        for(int lj=li+1;lj<=j;lj++)
            val+=(A[li]*A[lj]);
    return val;      
}
long largestValue(vector <int> A) {
    // Return the largest value of any of A's nonempty subarrays.
    int n=A.size();
    long maxVal=0; long val=0;
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++){
            val=ret(A,i,j);
            if(val>maxVal)
                maxVal=val;
        }
    return maxVal;
}

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