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

long int maximumValue(int a_size, int* a){
    int i,j;
    j=a[0];
    for(i=0;i<a_size;i++){
        if(a[i]>j){
            j=a[i];
        }
    }
    return j;
}

long int sumf(int* a,int l,int r){
    int i,j=0;
    for(i=l;i<=r;i++){
        j=j+a[i];
    }
    return j;
}

long int maxf(int *a,int l,int r){
    int i,j;
    j=a[l];
    for(i=l;i<=r;i++){
        if(a[i]>j){
            j=a[i];
        }
    }
    return j;
    
}

long int minf(int *a,int l,int r){
    int i,j;
    j=a[l];
    for(i=l;i<=r;i++){
        if(a[i]<j){
            j=a[i];
        }
    }
    return j;

    
}

long int gcdf(int *a,int l,int r){
    int den,i,j,c=0;
    den=minf(a,l,r);
    for(i=den;i>0;i--){
        for(j=l;j<=r;j++){
            if(a[j]%den==0){
                c++;
            }
        }
        if(c==(l-r)){
            return i;
            break;
        }
        c=0;
    }
}

int main() {
    int n,l,r,i; 
    scanf("%i", &n);
    int *a = malloc(sizeof(int) * n);
    long int *res=malloc(sizeof(long int)*n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%i",&a[a_i]);
    }
    for(l=0;l<n;l++){
        for(r=l;r<n;r++){
            res[i]=(gcdf(a,l,r))*((sumf(a,l,r))-maxf(a,l,r));
        }
    }
    long int result = maximumValue(n, res);
    printf("%ld\n", result);
    return 0;
}