#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
    int n,i,j,max=INT_MIN;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++)
    cin>>a[i];
    int b[n-1][n-1];
    for(i=0;i<n-1;i++)
    {
        for(j=i;j<n-1;j++)
        {
            b[i][j]=a[i]*a[j+1];
        }
    }
    
    for(i=n-2;i>=0;i--)
    {
        for(j=i-1;j>=0;j--)
        {
            b[j][i]+=b[j+1][i];
        }
    }
    
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n-1;j++)
        {
            b[i][j]+=b[i][j-1];
        }
    }
    
    for(i=0;i<n-1;i++)
    {
        for(j=i;j<n-1;j++)
        {
            if(b[i][j]>max)
            max=b[i][j];
        }
    }
    
    cout<<max<<endl;
	
	return 0;
}