#include <stdio.h>
#include <stdlib.h>

int comp(const void *p,const void *q){
	return *(int *)q - *(int *)p;
}

int ys(int x,int y){
	if(x >= y){
		if(x % y == 0){
			return 0;
		}else {
			return 1;
		}
	}else {
		if(y % x == 0){
			return 0;
		}else {
			return 1;
		}
	}
}

int main(){
	int n;
	scanf("%d",&n);
	long long int a[n],result = 0;
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
	}
	qsort(a,n,sizeof(long long int),comp);
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(ys(a[i],a[j]) == 1){
				result = a[i] + a[j];
				break;
			}
		}
		if(result > 0){
			break;
		}
	}
	if(result < a[0]){
		result = a[0];
	}
	printf("%d\n",result);
	return 0;
}