#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> arr) {
    // Return the largest value of any of A's nonempty subarrays.
    long long ans=0,finans=0;
    int n=arr.size();
    int i,j,k,l;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            ans=0;
            for(k=i;k<n;k++)
            {
                for(l=k+1;l<j;l++)
                {
                    ans+=1LL*arr[k]*arr[l];                    
                }
            }
            finans=max(ans,finans);
            
        }
        
    }
    return finans;
    
}

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