#include using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b f(int n){ vector res(10); while(n){ res[n%10]++; n/=10; } return res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); const int pmx=5000000; vector p(pmx+1,true); p[0]=false,p[1]=false; for(int i=2;i*i<=pmx;i++){ if(p[i]){ for(int j=2;j*i<=pmx;j++){ p[i*j]=false; } } } int n;cin >> n; vector b(10); REP(i,n){ int a;cin >> a; b[a]=true; } int l=-1,r=pmx; while(r-l>1){ int mid=(l+r)/2; vector c(10); bool ok=false; for(int i=1;i<=pmx;i++){ if(p[i]){ vector u=f(i); REP(j,10){ c[j]+=u[j]; } } bool tf=true; REP(j,10){ if((b[j]^(c[j]>0))) tf=false; } if(tf) ok=true; if(i>mid){ if(p[i-mid]){ vector v=f(i-mid); REP(j,10){ c[j]-=v[j]; } } } } if(ok) l=mid; else r=mid; } cout << l << endl; }