#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> A,int n) {
    int sumlar,fl=0,d=2,*b,I,D;
    for(int i=0;i<d;i++)
    {
        sumlar=0;
        for(int j=i;j<i+n-d;j++)
        {
            sumlar+=A[j];
        }
        if(sumlar>=fl)
        {
            fl=sumlar;
            I=i;
            D=d;
        }
        d++;
        b=new int[n];
        for(int j=i;j<d;j++)
            b[j]=A[j];
    }
    for(int i=I;i<I+D;i++)
        b[i]=A[i];
    int sum=0,prod;
    for(int i=0;i<D;i++)
    {
        for(int j=i+1;j<D;j++)
        {
            prod=A[i]*A[j];
            sum+=prod;
            prod=0;
        }
    }
    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 result = largestValue(A,n);
    cout << result << endl;
    return 0;
}