//Linkwish's code
#include<bits/stdc++.h>
#define endl '\n'
#define si static inline
#define mp make_pair
#define fi first
#define se second
using namespace std;typedef long long ll;typedef __int128 li;typedef long double ld;
typedef pair<int,int> pii;typedef pair<ll,ll> pll;typedef const int ci;
typedef const ll cl;const int iinf=INT_MAX;const ll linf=LLONG_MAX;
template<typename T>si bool gmax(T &x,const T y){if(x<y)return x=y,1;return 0;}
template<typename T>si bool gmin(T &x,const T y){if(y<x)return x=y,1;return 0;}

namespace LinkWish{

	ci N=105;
	const ld eps=5e-6;

	int n;
	ld a[N];
	
	void mian(){
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		cerr<<fixed<<setprecision(10);
		for(int i=1;i<=1000000;i++){
			bool flag=1;
			ld ne=eps*i;
			for(int j=1;j<=n;j++){
				ld v=a[j]*i;
				if(i==73)cerr<<v<<endl;
				if(abs(v-(int)(v+0.5))>ne){flag=0;break;}
			}
			if(flag){
				cout<<i<<endl;
				return ;
			}
		}
	}
}

signed main(){
	#ifndef ONLINE_JUDGE
	freopen("in.in","r",stdin);
	#endif
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	LinkWish::mian();
	return 0;
}