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

int main() {
    long int n; 
    scanf("%li", &n);
    int a[n],i,maxf=0;
    for (i = 0;i < n;i++) {
       scanf("%i",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        int gcd=a[i],sum=a[i],max=a[i],f,p,q,r;
        for(int j=i+1;j<n;j++)
        {
            if(gcd>abs(a[j]))
            {
                p=gcd;
                q=abs(a[j]);
            }
            else
            {
                p=abs(a[j]);
                q=gcd;
            }
            while(p%q!=0)
            {
                r=p%q;
                p=q;
                q=r;
            }
            gcd=q;
            sum=sum+a[j];
            if(a[j]>max)
                max=a[j];
            f=gcd*(sum-max);
            if(f>maxf)
                maxf=f;
        }        
}
    printf("%d",maxf);
    return 0;
}