#include <bits/stdc++.h>

using namespace std;


int main() {
    int n;
    cin >> n;
  int mat[n];
    int sum=0;
    int i;
    for (i=0;i<n;i++)
    {
    cin>>mat[i];
        sum+=mat[i];
    }
    int j;
    int cum=mat[0];
    sum=-99999;
    int a=0;
    int x,y;
    int k,l;
    for (i=0;i<n-1;i++)
    {
        for (j=i+1;j<n;j++)
        {
          a=0;  
    for (k=i;k<=j;k++)
    {
        for (l=k+1;l<=j;l++)
        {
            a+=mat[k]*mat[l];
        }
    }
            if (a>sum)
                sum=a;
        }
    }
    cout<<sum;
    return 0;
}