#include <bits/stdc++.h>

using namespace std;

long maximumValue(vector <int> a) {
   int x=a.size(),max2=INT_MIN;
    for(int i=0;i<x;i++)
    {
        long long int sum=0;
        int g=abs(a[i]),max1=INT_MIN;
        for(int j=i;j<x;j++)
        {
            sum+=a[j];
            int y=abs(a[j]);
            if(y!=0)
                g=__gcd(y,g);
            max1=max(a[j],max1);
            
                
        }
        long long int yy=g*(sum-max1);
         if(yy>max2)
             max2=yy;
    }
    return max2;
}

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;
}