#include <bits/stdc++.h>

using namespace std;
#define ll long long

int main() {
    ll n,i,j,k;
    cin>>n;
    ll a[n];
    ll s[n];
    cin>>a[0];
    s[0]=a[0];
    for(i=1;i<n;i++)
    {
        s[i]=0;
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    ll ab=-1;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            ll mx=max(a[i],a[i+1]);
            ll gbos= __gcd(a[i], a[i+1]);
            for(k=i+2;k<=j;k++)
            {
                gbos= __gcd(gbos, a[k]);
                if(a[k]>mx)
                {
                    mx=a[k];
                }
            }
            if((gbos*(s[j]-s[i]+a[i]-mx))>ab)
            {
                ab=gbos*(s[j]-s[i]+a[i]-mx);
            }
        }
    }
    
    cout<<ab<<endl;
    return 0;
}