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

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

int main() {

    int n;
    cin>>n;
    int arr[n+1],res,sum,maxi;
    for(int i=1;i<=n;i++)
        cin>>arr[i];
    vector<int>v;
    for(int l=1;l<=n;l++)
    {
        for(int r=l;r<=n;r++)
        {
            if(l==r)
            {
                v.push_back(0);
                continue;
            }
            res=abs(arr[l]);
            maxi=arr[l];
            sum=arr[l];
            for(int i=l+1;i<=r;i++)
            {
                res=gcd(res,abs(arr[i]));
                if(arr[i]>maxi)
                    maxi=arr[i];
                sum+=arr[i];
            }

        }
            int anss=res*(sum-maxi);
            v.push_back(anss);
    }
        cout<<*max_element(v.begin(),v.end());

}