#include<stdio.h>
long int hcf(int x,int y);
int main ()
{
    long int n,t,k,p;
    scanf("%ld",&n);
    long int num[n],i;
    for(i=0;i<n;i++)
        scanf("%ld",&num[i]);
    long int d=n*n-(n*(n-1))/2;
    long int res[d],j,gcd[d],sum[d],max[d];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            k=0;
            sum[k]=num[i];
            max[k]=num[i];
            if(i==j)
            {if(num[j]>0)
                gcd[k]=num[j];
             else
                 gcd[k]=-num[j];
            }
            else
                if(num[j]>0)
            gcd[k]=hcf(gcd[k-1],num[j]);
            else
                gcd[k]=hcf(gcd[k-1],-num[j]);
                
                for(p=i;p<=j;p++)
                {
                    sum[k]=sum[k]+num[p];
                    if(num[p]>max[k])
                        max[k]=num[p];
                }
            res[k]=gcd[k]*(sum[k]-max[k]);
                k++;
            
        }
    long int maxm=res[0];
    for(i=1;i<d;i++)
        if(res[i]>maxm)
            maxm=res[i];
    printf("%ld",maxm);
    return 0;                    
}
long int hcf(int x,int y)
{
    long int min;
    if(x>y)
        min=y;
    else
        min=x;
    for(long int i=1;i<=min;i++)
        if(x%i==0&&y%i==0)
            hcf=i;
    return hcf;
        
}