#include <bits/stdc++.h>

using namespace std;

/*long maximumValue(vector <int> a) {
    // Return the maximum value of f among all subsegments [l..r].
}*/

 int a[10000][10000];
int y[10000];

int g(int i,int j)
{
    int r[10000],e,w=0;
    for(int u=i;u<=j;u++)
    {
        if(y[u]<0)
            e=-y[u];
        else
            e=y[u];
        
        r[w++]=e;
    }
    
    //int s=max(i,j)
    
    //sort(r,r+w);
    int n5=-999999,n6=9999999;
    for(int x=0;x<w;x++)
    {
        if(r[x]>n5)
            n5=r[x];
    }
    
    for(int x=0;x<w;x++)
    {
        if(r[x]<n6)
            n6=r[x];
    }
    
       
    
    int z=r[w],gcd,t=0;
    for(int p=n5;p>=n6;p--)
    { t=0;
        for(int r1=i;r1<j;r1++)
        {
            if(r[r1]%p!=0) {
               //gcd=r1;
                t++;
               break;
            }
           
        }
        if(t==0)
        {
            gcd=p;
            break;
        }
         
        
        
            
    }
    
    //cout<<gcd;
    
    return gcd;
}

int s(int i,int j)
{
    int s=0;
    for(int y1=i;y1<j;y1++)
        s=s+y[y1];
    
    return s;
}

int m(int i,int j)
{
    int max=-99999999;
    for(int y1=i;y1<j;y1++)
    {
        if(y[y1]>max)
            max=y1;
    }
    return(max);
}


int main() {
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
        cin>>y[i];
   
    for(int i = 0; i < n; i++){
        for(int j=0;j<4;j++)
        {
            if(j==1)
                a[i][j]=g(i,j);
            if(j==2)
                a[i][j]=s(i,j);
            if(j==3)
                a[i][j]=m(i,j);
            if(j==4)
                a[i][j]=g(i,j)*(s(i,j)-m(i,j));
        }
       //cin >> a[i][j];
    }
    
    int max=-9999999;
    for(int ww=0;ww<n;ww++)
    {
        if(a[ww][3]>max)
            max=a[ww][3];
    }
    //long result = maximumValue(a);
    cout << max << endl;
    return 0;
}