#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);
}
 
// Function to find gcd of array of
// numbers
int findGCD(int arr[], int n)
{
    int result = arr[0];
    for (int i=1; i<n; i++)
        result = gcd(arr[i], result);
 
    return result;
}

int findmax(int a[],int n)
{
    int max=a[0];
    for(int i=0;i<n;i++)
        if(a[i]>=max)
            max=a[i];
    return max;
}

int findsum(int a[],int n)
{
    int sum=0;
    for(int i=0;i<n;i++)
        sum+=a[i];
    return sum;
}



long int maximumValue(int n, int* a) {
    // Return the maximum value of f among all subsegments [l..r].
    long int maxf=(-2147483648);
    for(int low=0;low<n;low++)
    {
        for(int high=low;high<n;high++)
        {
            int l=low+1;
            int h=high+1;
            int j=low;
            int *temp=(int *)malloc(sizeof(int)*(h-l+1));
            for(int i=0;i<(h-l+1) && j<=high;i++)
            {
                temp[i]=a[j++];
            }
            long int f;
            
            f=findGCD(temp,h-l+1)*(findsum(temp,h-l+1)-findmax(temp,h-l+1));
            if(f>maxf) maxf=f;
        }
    }
    return maxf;
}

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;
}