#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
int gcd(ll a, ll b)
{
    if (a == 0)
        return b;
    return gcd(b%a, a);
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    ll a[1000000];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    ll m=-10000000000000000;
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<n-i+1;j++)
        {
            ll sum=0,g=0,m1=-100000000;
            for(int k=i;k<i+j;k++)
            {
                m1=max(m1,abs(a[k]));
                sum+=a[k];
                g=gcd(g,a[k]);
            }
            m=max(m,g*(sum-m1));
        }
    }
    cout<<m<<"\n";
    return 0;
}