#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n,a,v[1001],i,max=0,max1=0,s=0,b,c,d,e,h,x,max2,a1,a2,a3;
    ifstream f("expresie.in");
    ofstream g("expresie.out");
    f>>n;
    for(i=1;i<=1001;i++)
        v[i]=0;
    for(i=1;i<=n;i++)
       {f>>a;v[i]=a;
       s=s+a;}
for(i=1;i<=n-1;i++)
  {b=v[i]*v[i+1];
  if(max<b)
    {max=b; c=v[i];d=v[i+1];}}
  for(i=1;i<=n-1;i++)
  {b=v[i]*v[i+1];
  if(max1<b<max)
    {max1=b;e=v[i];h=v[i+1];}}

for(i=1;i<=n;i++)
   {b=v[i]*v[i+1]*v[i+2];
 if(max2<b)
  max2=b;a1=v[i];a2=v[i+1];a3=v[i+2];
  }
if(max+max1>max2)
  {s=s-d-c-e-h;
x=max+max1+s;g<<x;}
else
{s=s-a1-a2-a3;
x=max2+s;g<<x;
}
    return 0;
}