#include <bits/stdc++.h>

using namespace std;
int n;
int A[500005];
long long csum[500005];
long long largestValue() 
{
    long long maxx=0;
    int i,j,k,l;
    for(i=1;i<=n;i++)
        csum[i]=csum[i-1]+A[i];
    for(i=1;i<=n;i++)
    {
        long long temp=0;
        for(j=i+1;j<=n;j++)
        {
            temp+=A[j]*(csum[j-1]-csum[i-1]);
            maxx=max(temp,maxx);
        }
    }
    return maxx;
}

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