#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long int greatest(int * a,int p,int q)
{long int max=0;
    for(int i=p;i<=q;i++)
    {
        if(a[i]>max)
            max=a[i];
    }
 return max;
}
long int gcd(int * a,int p,int q,int max)
{long int gd=1,c;
    for(int i=2;i<=max/2;i++)
    {c=0;
    
        for(int j=p;j<=q;j++)
        {
            if(a[j]%i==0)
                c++;
        }
     if(c==(q-p))
         gd=i;
    }
 return gd;
}
long int sum(int * a,int p,int q)
{long int s=0;
    for(int i=p;i<=q;i++)
    {
       s+=a[i]; 
    }
 return s;
}
long int maximumValue(int n, int* a) {
    // Return the maximum value of f among all subsegments [l..r].
   long int ma=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        { int max=greatest(a,i,j);
           long int p=gcd(a,i,j,max);
        long int q=sum(a,i,j);
       long int g=p*(q-max);
         printf("%d %d %ld-",i,j,g);
         if(g>ma)
             ma=g;
            
        }
    }
    
    
   return ma; 
}

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