#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 sum=-100000;
    long long arr[A.size()-1]={0};
    for(int i=0;i<A.size();i++){
        long long x=0;
        for(int j=i+1;j<A.size();j++){
            x += A[i]*A[j];
        }
        arr[i] = x;
    }
    for(int i=0;i<A.size()-1;i++){
        long long x=arr[i];
            for(int j=i+1;j<A.size()-1;j++){
                x += arr[j];
                if(sum<x)sum=x;
            }         
        }
    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);
    cout << result << endl;
    return 0;
}