#include <bits/stdc++.h>

using namespace std;
long compute(vector <int> A,int i,int j)
{
    int sum=0;
    for(int k=i;k<j;k++)
    {
        for(int t=k+1;t<=j;t++)
        {
            sum += A[k]*A[t];
        }
    }
    return sum;
}
long largestValue(vector <int> A,int i,int j) {
    if(i==j)
        return A[i];
    long  x = compute(A,i,j);
    return max(x,max(largestValue(A,i+1,j),largestValue(A,i,j-1)));
    // 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,0,n-1);
    cout << result << endl;
    return 0;
}