#include <bits/stdc++.h>

using namespace std;

long largestValue(vector <int> A,int n) {
    // Return the largest value of any of A's nonempty subarrays.
    int i,j,k,l,cnt,diff=n,sum=0;
    for(i=0;i<n;i++)
    {
        cnt=0;
       
        for(j=i;j<n;j++)
        {
            if(A[j]<0)
                cnt++;
            if(cnt==2)
            {
                j=j-1;
                break;
            }
        }
        if((j-i+1)>diff/2)
        {
            k=i;
            l=j;
            break;
        }
    }
    for(i=k;i<=l;i++)
    {
        for(j=i+1;j<=l;j++)
        {
            sum+=A[i]*A[j];
        }
    }
    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;
}