#include <bits/stdc++.h>

using namespace std;

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

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);
    cout << result << endl;
    return 0;
}