#include <bits/stdc++.h>

using namespace std;
long int a[1000010];
long int getsum(long int s,long int e)
{
    long int sum=0,i,j;
    for(i=s;i<=e;i++)
    {
        for(j=i+1;j<=e;j++)
        {
            sum=sum+a[i]*a[j];
        }
    }
    return sum;
}
int main() {
    long int n;
    cin >> n;
    long int i,j;
    for(i=0;i<n;i++)
        cin>>a[i];
    long int max1=-1e12;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            long int p=getsum(i,j);
            max1=max(max1,p);
        }
    }
    cout<<max1<<endl;
}