#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int array[n];
    int i,j,k,l;
    for (i=0;i<n;i++)
    {
    	cin >> array[i];
    }
    int max=array[0]*array[1];
    long long temp;
    for (i=2;i<=n;i++)
    {
    	temp=0;
    	for (l=0;l<n;l++) {
            temp = 0;
    	for (j=0+l;j<(i+l) && j<n;j++)
    	{
    		for (k=j+1;k<i+l && k<n;k++)
    		{
    			temp += array[j]*array[k];
    		}
    	}
            if (temp>max)
    		max = temp;
    	}
    	
    }
    cout << max;
    return 0;
}