#include<cstdio>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
#define PB push_back
typedef long long LL;
typedef vector<int> VI;
typedef vector<long long> VLL;

int main()
{
    vector<LL> t(140000);
    int d,b,i,j;
    LL s,m,g,mm,w;
    scanf("%d",&d);
    for(i=0;i<d;++i)
    {
        scanf("%lld",&t[i]);
    }
    mm=-1000000000000000000LL;
    for(i=0;i<d;++i)
    {
        s=t[i];
        m=t[i];
        g=abs(t[i]);
        w=g*(s-m);
        if(w>mm)
            mm=w;
        for(j=i+1;j<d;++j)
        {
            s+=t[j];
            if(m<t[j])
                m=t[j];
            g=__gcd(g,t[j]);
            w=g*(s-m);
            if(w>mm)
                mm=w;
        }
    }
    printf("%lld",mm);
}