#include<iostream>
#include<vector>
#include<climits>
#include<stack>
using namespace std;
typedef long long int ll;
int main()
{
  ll n;
  cin>>n;

  vector<stack<ll> >vec(n);

  vector<ll>ip(n);

  vector<ll>tsum(n);

  for(ll i=0;i<n;i++)
  {
    cin>>ip[i];
  }

  ll ans=INT_MIN;

  for(ll i=0;i<n;i++)
  {
    stack<ll>stk;
    ll sum=0;
    for(ll j=i+1;j<n;j++)
    {
      stk.push(ip[i]*ip[j]);
      sum+=ip[i]*ip[j];
    }
    vec[i]=stk;
    tsum[i]=sum;
  }


  for(ll i=0;i<n-1;i++)
  {
    ll temp=0;
    for(ll j=0;j<n;j++)
    {
      temp+=tsum[j];
      if(vec[i].empty()!=true)
      {
        if(vec[i].top()>0)
        {
          tsum[j]-=vec[i].top();
        }
        else
        {
          tsum[j]+=vec[i].top();
        }
        vec[i].pop();
      }
    }
    if(ans<temp)
    {
     ans=temp;
    }
  }
  cout<<ans<<endl;
}