Start: Jun, 28, 2019 08:42:00
2019杭州师范大学第一届程序设计竞赛新生赛
End: Jun, 28, 2019 11:42:00
Time elapsed:
Time remaining:

Problem_ID: H
Result: Accepted
Time: 57ms
Memory: 1988kB
In contest: 1276

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