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



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

long long int findGCD(long long int arr[], long long int n)
{
    long long int result = arr[0];
    for (long long int i=1; i<n; i++)
        result = gcd(arr[i], result);
 
    return result;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    
    long long int n,max=-999999,i,j,k;
    cin>>n;
    long long int arr[n];
    for(i=0;i<n;i++)
        cin>>arr[i];
    
    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            long long int s[j-i+1];
            long long int l=i;
            for(k=0;k<(j-i+1);k++)
            {
                
                s[k]=arr[l];
                l++;   
                
            }
           /* for(k=0;k<(j-i+1);k++)
                cout<<s[k]<<" ";
            cout<<endl;
            */
            
           long long int gcdv=0;
            gcdv = findGCD(s, (j-i+1));
            
           long long int sum=0;
            long long int m=-999999;
            
            for(k=0;k<(j-i+1);k++)
            {
                sum=(sum+s[k]);
                if(m<s[k])
                    m=s[k];
                s[k]=0;
            }
            long long int r=((gcdv)*((sum)-m));
            if(max<r)
                max=r;
            
            
            
        }
    }
    
    cout<<max<<endl;
    
    for(i=0;i<n;i++)
        arr[i]=0;
    
    
    
    
    return 0;
}