#include <bits/stdc++.h>
using namespace std;
long m[5000][5000],s[5000][5000];
int main() {
    long n;
    cin>>n;
    long a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            m[i][j]=0;
            s[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
            m[i][j]=m[i][j-1]+a[i]*a[j];
    
    for(int i=0;i<n;i++)
        for(int j=n-2;j>=0;j--)
            s[j][i]=s[j+1][i]+m[j][i];
    long max=-1*pow(10,18);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(max<s[i][j]) max=s[i][j];
        }
    }
    cout<<max;
    return 0;
}