#include<bits/stdc++.h>
using namespace std;
int main(){
int n,z=0;
int a[100001];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
if(n==1) printf("%d",a[0]);
else {
for(int i=n-2;i>=0;i--){
if(a[n-1]%a[i]!=0){
z=a[n-1]+a[i];
break;
}
else z=a[n-1];
}
printf("%d\n",z);
}
}