#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int n;cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    int maxans=0;
    for(int l=0;l<n;l++){
        for(int r=l+1;r<n-1;r++){
            int gcd=abs(a[l]);
            int sum=0,max=a[l];
            for(int i=l;i<=r;i++){
                sum+=a[i];
                if(max<a[i])max=a[i];
                if(a[i]!=0){int y=abs(a[i+1]),x=abs(a[i]);
                    for(int k=1;k<=x && k <=y; ++k)
                    {
                         // Checks if i is factor of both integers
                         if(x%k==0 && y%k==0)
                          gcd = k;
                    }
                }
                
            }
          int ans=gcd*(sum-max);
          if(ans>maxans)maxans=ans;
            
        }
    }
    cout<<maxans;
    return 0;
}