#include <iostream>
using namespace std;
bool prim(int n) {
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) return 0;
}
return 1;
}
int suma_cifrelor(int n) {
int s = 0;
while (n) {
s += n % 10;
n /= 10;
}
return s;
}
int main() {
int n, v[100];
//Citire vector
cin >> n;
for (int i = 0; i < n; i++)
cin >> v[i];
//Afisare numere cu proprietatea data
for (int i = 0; i < n; i++) {
if (prim(suma_cifrelor(v[i])))
cout << v[i] << " ";
}
}
