#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int n,i,x,j,l,r;
int cmmdc(int v[],int i,int j)
{
    int n=v[i];
   for(l=i+1;l<j;l++)
    {

        int copieEL = v[l];
        while (copieEL != n){

                if (copieEL > n)
                        copieEL = copieEL - n;
                else if (copieEL < n)
                        n = n - copieEL;
        }

}
return n;
}
int maxim(int v[],int i,int j)
{
    int m=0;
     for(l=i;l<j;l++)
        if(v[l]>m) m=v[l];
     return m;
}
int suma(int v[],int i,int j)
{
    int s=0;
    for(l=i;l<j;l++)
        s=s+v[l];
    return s;
}
int main() {

    int ma=0;
    cin>>n;
    int v[n];
    for(i=0;i<n;i++)
    {cin>>x;
    v[i]=x;}
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {r=cmmdc(v,i,j)*((suma(v,i,j)-maxim(v,i,j)));
        if(r>ma) ma=0;}
        cout<<ma;

        return 0;
}