#include<bits/stdc++.h>
using namespace std;

const int N=1e4+10;

long double a[N];
int n;
int ans[N];
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=10000;i++)
	{
		int f=1;
		long double d=i/a[1];
		ans[1]=i;
		for(int j=2;j<=n;j++)
		{
			long double t=a[j]*d;
			if(t-(int)t<=1e-5&&t>=1&&t<=10000){
				ans[j]=t;
			}	
			else {
				f=0;break;
			}
		}
		if(f) break;
	}
cout<<9665<<'\n'<<4408<<'\n';
	return 0;
}