#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long int n,i,j,p,q,sum=0,max=0,r,m;
    cin>>n;
    int A[n];
    for(i=0;i<n;i++)
        cin>>A[i];

    for(i=0;i<n;i++)
    {
        if(A[i]>0)
        {
            p=i;
            r=p;
            goto end;
        }
    }
    end:;
    for(i=n-1;i>0;i--)
    {
        if(A[i]>0)
        {
            q=i;
            m=q;
            goto end1;
        }
    }
    end1:;
    while(p<q)
    {
        sum=0;
        for(i=p;i<q;i++)
        {
            if(A[i]>0)
            {
                p=i;
                goto end2;
            }
        }
        end2:;
        for(i=p;i<q;i++)
        {
            for(j=i+1;j<=q;j++)
            {
                sum+=A[i]*A[j];
            }
        }
        if(sum>max)
            max=sum;
        p++;
    }
    p=r;q=m;
    while(q>p)
    {
        sum=0;
        for(i=q;i>p;i--)
        {
            if(A[i]>0)
            {
                q=i;
                goto end4;
            }
        }
        end4:;
        for(i=q;i>p;i--)
        {
            for(j=i-1;j>=p;j--)
            {
                sum+=A[i]*A[j];
            }
        }
        if(sum>max)
            max=sum;
        q--;
    }
    cout<<max<<endl;
return 0;
}