#include <bits/stdc++.h>

using namespace std;
int gcd(int a,int b) {
    int temp;
    while(b > 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
long maximumValue(vector <int> a) {
    // Return the maximum value of f among all subsegments [l..r].
    int n=a.size();
    int result;
    long preval;
    long sum=0,max;
    for(int i=0;i<n;i++)
    {
        result=a[i];
        max=-1000000;
        for(int j=i;j<n;j++)
        {   
            
            for(int k=i+1; k<=j; k++) 
                 result = gcd(result, a[k]);   
            for(int k=i;k<=j;k++)
            {
                sum+=a[k];
                if(max>a[k])
                    max=a[k];
            }
            long int val=result*(sum-max);
            if(val>preval)
                preval=val;
            
            
        }
    } 
     return preval;  

}

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);
    cout << result << endl;
    return 0;
}