#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==b)
        return a;
    else if(a==0 )
        return b;
    else if(b==0)
        return a;
    while (a != b)
    {
        if (a > b)
        {
            a = a - b;
        }
        else
        {
            b = b - a;
        }
    }
    return a;
}
long int maximumValue(int a_size, int* a) {
    int i,j,c,d,e,s,k,h=INT_MIN;
    long int g;
    for(i=0;i<a_size;i++)
    {
        for(j=i;j<a_size;j++)
        {
            if(a[i]<0)
                s=-a[i];
            else 
                s=a[i];
            if(a[i]<0)
                k=-a[j];
            else
                k=a[j];
            c=gcd(s,k);
            d=a[i]+a[j];
            if(a[i]>a[j])
                e=a[i];
            else
                e=a[j];
            g=c+d+e;
            if(g>h)
                h=g;
        }
    }
    return h;
}

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