#include <bits/stdc++.h>

using namespace std;
long gcd(vector<int> a,int l,int r)
{
    long s;
    for(int i=l;i<=r;i++)
    {
        int flag=0;
        for(int j=l;j<=r;j++)
        if(a[j]%a[i]!=0)
        {
            flag=1;
            break;
        }
        if(flag==0)
        {
            s=a[i];
            break;
        }
           
        }
    
    
    return abs(s);
}

long maximumValue(vector <int> a,int n) {
    // Return the maximum value of f among all subsegments [l..r].
    long max=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            long g=gcd(a,i,j);
            long sum=0;
                for(int k=i;k<=j;k++)
                    sum+=a[k];
            
            long m=a[i];
            for(int l=i;l<=j;l++)
                if(a[l]>=m)
                    m=a[l];
            long k=g*(sum-m);
            if(k>max)
                max=k;
            //cout<<g<<" "<<sum<<" "<<m<<" "<<k<<endl;
            
        }
    }
    return max;
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = maximumValue(a,n);
    cout << result << endl;
    return 0;
}