#include <bits/stdc++.h>

using namespace std;

long maximumValue(vector <int> &a) {
    long maxValue = 0;
    
    for(int i=0;i<a.size();i++){
        for(int j=i+1;j<a.size();j++){
            int sum = 0;
            int maxn = a[i];
            for(int h=i;h<j;h++){
                sum += a[i];
                maxn = max(maxn,a[i]);
            }
            int gcd_r = gcd_a(a,i,j);
            maxValue = max(maxValue,(gcd_r * (sum - maxn)));
        }
    }
    return maxValue;
}

int gcd(int a, int b){
    if (a == 0)
        return b;
    return gcd(b%a, a);
}

int gcd_a(vector<int> &a,int l,int r){
    int result = a[l];
    for(int i=l+1;i<r;i++){
        result = gcd(abs(result),abs(a[i]));
    }
    return result;
}

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