#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 || b == 0)
       return 0;
 
    // base case
    if (a == b)
        return a;
 
    // a is greater
    if (a > b)
        return gcd(a-b, b);
    return gcd(a, b-a);
}
int max(int i,int j,int *a){
    int ma=a[i];
    for(int l=i;l<=j;i++){
        if(max<a[l])
            max=a[l];
    }
    return max;
}
int sum(int i,int j,int *a){ int sum=0;
    for(int l=i;l<=j;l++){
        sum=sum+a[l];
    }
                            return sum;
}
long int maximumValue(int n, int* a) {
    // Return the maximum value of f among all subsegments [l..r].
    int k=0,arr[100000],arr1[100000],arr2[100000],alpha[100000],maxi;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            arr[k]=gcd(a[i],a[j]);
            arr1[k]=sum(i,j,a);
            arr2[k]=max(i,j,a);
            k++;
        }
    } int z=0;
    for(int t=0;t<k;t++){
      alpha[z]=arr[t]*(arr1[t]-arr2[t]);
        z++;
    }  maxi=alpha[0];
    for(int t=0;t<=z;t++){
        if(maxi<alpha[t])
            maxi=alpha[t];
    }
    return maxi;
    
}

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]);
    }
    long int result = maximumValue(n, a);
    printf("%ld\n", result);
    return 0;
}