#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int maxn(int arr[],int i,int j){
    int max=0;
    for(int o=i;o<j;o++){
        if(arr[o]>max){
            max=arr[o];
        }
    }
    return max;
}
int sum(int arr[],int i,int j){
    int sum=0;
    for(int o=i;o<j;o++){
        sum=sum+arr[o];
    }
    return sum;
}
int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b%a, a);
}

int findGCD(int arr[], int i,int j)
{
    int result = arr[0];
    for (int o=i; o<j; o++)
        result = gcd(arr[i], result);
 
    return result;
}
int main() {
   int n;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin>>arr[i];
       
    }
    int max=0;
     for(int i=0;i<n;i++)
     {
         for(int j=i;j<n;j++){
        cin>>arr[i];
       int f=findGCD(arr,i,j)*(sum(arr,i,j)-maxn(arr,i,j));
             if(f>max){
                 max=f;
                 
             }
    }
       
    }
    cout<<max;
    
    return 0;
}