#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b%a, a);
}
 
int findGCD(int arr[], int n)
{
    int rsult = arr[0];
    for (int i=1; i<n; i++)
        rsult = gcd(arr[i], rsult);
 
    return rsult;
}

long int maximumValue(int a_size, int* a) {
    // Return the maximum value of f among all subsegments [l..r].
    int l,r,i,z,n,max,tmax,y,sum,q;
    q=a_size;
    tmax=0;
    for(l=0;l<q;l++){
        for(r=l;r<q;r++){
            sum=0;
            for(i=l;i<=r;i++){
                sum=sum+a[i];
            }
            max=0;
            for(i=l;i<=r;i++){
                if(max<a[i]){
                    max=a[i];
                }
            }
            int arr[r-l+1];
            n=r-l+1;
            for(i=0;i<(r-l+1);i++){
                arr[i]=a[l+i];
            }
            z=findGCD(arr, n);
         //   printf("%d\n",z);
            y=z*(sum-max);
            if(y>tmax){
                tmax=y;
            }
        }
    }
    return tmax;
}

int main() {
    int n; 
    scanf("%i", &n);
    int *a = malloc(sizeof(int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%i",&a[a_i]);
    }
  // int n = sizeof(arr)/sizeof(arr[0]);
 //   cout << findGCD(arr, n) << endl;
    long int result = maximumValue(n, a);
    printf("%ld\n", result);
    return 0;
}