#include <bits/stdc++.h>
#define mod 1000000007
using namespace std;
/*hello stalker
Any data or information stolen is copyright infringement. You  will be reported.*/
long long int i,j,k,t,q,n,m,xm,ii,jj,kk,iii,jjj,row,col,fcost,nn,l,r,fl;long long int fco,co,panga,cou;
string s,s1,s2,s3;
char c,c1;
map <char,long long> map1,mapp;
long long int y[4000009],yf[4000009],a[4000][4009],x[4000009],z[4000009];
set <char> set1,sett,ss;
vector<long long>  v,vv;
float floa,flo,doo,doo1,mo;
vector<tuple<long long,long long,long long> > vt;
vector<pair<float,long long> > vp;
stack<int> st;

int main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);panga=1;y[0]=1;
cin>>n;
for(i=0;i<n;i++)
{
    cin>>y[i];
}

for(j=0;j<n;j++)
{co=abs(y[j]);fco=0;row=-999999999999;
    for(i=n-1;i>=j;i--)
    {
        co=__gcd(co,abs(y[i]));
        fco+=y[i];row=max(row,y[i]);
    }
    fcost=co*(fco-row);
    if(j==0)
    {
        ii=fcost;
    }
    else ii=max(fcost,ii);
}
cout<<ii;
return 0;}