#include<fstream>
using namespace std;
int n,i,t[999];
int b[10001],j,suma,c[100001],max1,max2,k,k1;
int main()
{
    ifstream f("expresie.in");
    ofstream g("expresie.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>t;
        suma+=t;
    }
    for(i=1;i<=n-2;i++)
    {
        k++;
        b[k]=suma-t-t[i+1]-t[i+2]+t*t[i+1]*t[i+2];
    }
    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n-1;j++)
    {
        k1++;
        c[k1]=suma-t-t[i+1]-t[j]-t[j+1]+t*t[i+1]+t[j]*t[j+1];
    }
    max1=b[1];
    for(i=2;i<=k;i++)
        if(b>max1)
            max1=b;
        max2=c[1];
        for(i=2;i<=k1;i++)
            if(c>max2)
                max2=c;
            if(max1>max2)
                g<<max1;
            else
                g<<max2;
            return 0;
}