#include <bits/stdc++.h>

using namespace std;
int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b%a, a);
}
int findGCD(vector<int>arr,int i1,int j1)
{
    int result = arr[0];
    for (int i=i1; i<=j1; i++)
        result = gcd(arr[i], result);
 
    return result;
}
long long int fnc(vector<int>a,int i1,int j1)
{
    long long int sum = 0;
    for(int i=i1;i<=j1;i++)
    {
        sum+=a[i];
    }
    long long int max = a[i1];
    for(int i=i1+1;i<=j1;i++)
    {
        if(max<a[i]){
            max = a[i];
        }
    }
            int gcd = findGCD(a,i1,j1);
        long long int result = (long long int)gcd*(sum-max);
    return result;
}
long long int maximumValue(vector <int> a) {
    // Return the maximum value of f among all subsegments [l..r].
     long long int max = 0;
    for(int i=0;i<a.size();i++)
    {
        for(int j=i+1;j<a.size();i++)
        {
            max = fnc(a,i,j);
        }
    }
    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 long int result = maximumValue(a);
    cout << result << endl;
    return 0;
}