#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void){
	int a[100001];
	int t;
	int i,j,k;
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+t);
	int max=a[t];
	int p=0;
	for(i=t;i>=1;i--){
		for(j=i-1;j>=1;j--){
			if(a[i]%a[j]!=0&&max<a[i]+a[j]){
				max=a[i]+a[j];
				p=1;
				break;
			}
			else if(max>=a[i]+a[j]){
				p=1;
				break;
			
			}
		
		}
		if(p==1)
			break;
	
	}
	printf("%d",max);
}