#include <iostream>

using namespace std;
int n,a[200001],i,maxim=-1000;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    for(i=1;i<=n;i++)
    {
        for(int j=1;j<=n-i+1;j++)
        {
            int suma=0;
            if(i!=1)
            for(int l=j;l<=j+i-1;l++)
                for(int q=l+1;q<=j+i-1;q++)
                    suma+=a[l]*a[q];
            else
                suma=a[j];
            if(suma>maxim)
                maxim=suma;
        }
    }
    cout<<maxim;
    return 0;
}