#include<bits/stdc++.h>
#define F first
#define S second

#define pb push_back
#define SZ(x) ((int)(x).size())
#define all(x) (x).begin(), (x).end()
#define rep(i, a, b) for(int i = a; i < (b); i++)
#define per(i, a, b) for(int i = a; i >= (b); i--)
using namespace std;



typedef pair<int, int> pii;
typedef long long ll;
typedef pair<ll, ll> pll;

const int N = 1e3 + 100;

bool ok[10];

bool check(int x){
	while(x){
		if(!ok[x % 10]) return 0;
		x /= 10;
	}
	return 1;
}
bool prime(int x){
	for(int i = 2; i < x; i++){
		if(x % i == 0) return 0;
	}
	return 1;
}

int solve(){
	for(int i = 2; i < 1000; i++){
		if(check(i) && prime(i)) return i;
	}
	return -1;
}

int main(){
	ios::sync_with_stdio(0); cin.tie(0);

	int n;
	cin >> n;
	memset(ok, 1, sizeof ok);
	while(n--){
		int x;
		cin >> x;
		ok[x] = 0;
	}
	cout << solve() << "\n";


	return 0;
}