C++ :

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

int n, a[10];

bool isP(int x) {
	if (x < 2) return false;
	for (long long i = 2; i * i <= x; i ++) {
		if (x % i == 0) return false;
	}
	return true;
}

int main() {
	while (cin >> n && n != 0) {
		for (int i = 1; i <= n; i ++) cin >> a[i];
		sort(a + 1, a + n + 1);
		
		bool flag = false;
		do {
			int num = 0;
			for (int i = 1; i <= n; i ++) num = num * 10 + a[i];
			
			if (isP(num)) {
				cout << num << endl;
				flag = true;
			}
			
		}while (next_permutation(a + 1, a + 1 + n));
		
		if (!flag) puts("NONE");
	}
	
	return 0;
}

/*
19880229不是闰年 
*/