#include <bits/stdc++.h>

using namespace std;

long long int  largestValue(vector <int> A) {
    // Return the largest value of any of A's nonempty subarrays.
    int n=A.size();
    vector<vector<int>>v(n,vector<int>(n,0));
    for(int i=1;i<n;i++)
        for(int j=i;j<n;j++)
          v[i][j+1-i]=A[i-1]*A[j]+v[i][j+1-i-1];
       long long int  sum=INT_MIN;
 /*   for(int i=1;i<n;i++)
    {  for(int j=1;j<n;j++)
            cout<<v[i][j]<<" ";
            cout<<endl;}*/
    
     for(int i=1;i<n;i++)
     {  long long ans=0;
         for(int j=1;j<=i;j++)
         {ans+=v[i+1-j][j] ;
         //cout<<i<<" "<<j<<v[i][j]<<endl; //cout<<ans<<endl;
         sum=max(sum,ans);}
         
      }
    return sum;
}


int main() {
    int n;
    cin >> n;
    vector<int> A(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> A[A_i];
    }
    long long int  result = largestValue(A);
    cout << result << endl;
    return 0;
}