#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define rng(i,c,n) for(int i=c;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define vec(...) vector<__VA_ARGS__>
using ll=long long;
using pii=pair<int,int>;
using vi=vector<int>;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}

const int inf=1e9;

const int _n=1e6;

int pri[_n+11];

int dp[1<<10];

void gap(){
	for(int i=2;i<=_n;i++){
		for(int j=2*i;j<=_n;j+=i){
			pri[j]=1;
		}
	}
	rep(msk,1<<10){
		dp[msk]=inf;
	}
	for(int i=2;i<=_n;i++){
		if(!pri[i]){
			int v=i,msk=0;
			while(v){
				msk|=(1<<(v%10));
				v/=10;
			}
			msk=((1<<10)-1)^msk;
			dp[msk]=min(dp[msk],i);
		}
	}
	per(msk,(1<<10)){
		if(dp[msk]!=inf){
			rep(d,10){
				if(msk>>d&1){
					dp[msk^(1<<d)]=min(dp[msk^(1<<d)],dp[msk]);
				}
			}
		}
	}
	// rep(msk,1<<10){
	// 	if(!usd[msk]){
	// 		rep(i,10){
	// 			if(msk>>i&1){
	// 				cout<<i<<" ";
	// 			}
	// 		}
	// 		print();
	// 	}
	// }
}

void slv(){
	int n;
	cin>>n;
	int msk=0;
	rep(i,n){
		int x;
		cin>>x;
		msk|=(1<<x);
	}
	if(dp[msk]==inf){
		cout<<"-1\n";
	}else{
		cout<<dp[msk]<<"\n";
	}
}

signed main(){
	ios::sync_with_stdio(0),cin.tie(0);
	gap();
	slv();
}