#include <bits/stdc++.h>

using namespace std;



int main() {
    int n,t,sum,max=-999999999;
    cin >> n;
    vector<int> a(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> a[A_i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<n-i+1;j++)
        {
            sum=0;
            for(int k=j;k<j+i;k++)
            {
                for(int f=k+1;f<j+i;f++)
                {
                    t=a[k]*a[f];
                   sum=sum+t; 
                }
               
            }
            if(sum>max)
            {
                max=sum;
            }
            
        }
        
    }
    cout<<max;
        return 0;
}