#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int a[100010];
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        
    }
    int res=0,x,y,z;
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            z=0;x=a[i];y=a[i];
            for(int k=i;k<=j;k++)
            {
                x=__gcd(x,a[k]);
                y=max(y,a[k]);
                z+=a[k];
            }
            res=max(res,x*(z-y));
        }
    }
    cout<<res;
    return 0;
}