Enunț

Se dă un număr natural \(n\) și \(n\) numere naturale. Să se afișeze în ordine crescătoare numerele care au suma cifrelor număr prim.

Date de intrare

Se citesc de la tastatură numărul \(n\), numărul de elemente din șir, și \(n\) numere naturale, elementele șirului.

Date de ieșire

Se afișează în ordine crescătoare, separate printr-un singur spațiu, toate numerele din șir care au suma cifrelor număr prim.

Restricții și precizări

• \(1 \leq n \leq 100.000\);
• Toate elementele șirului sunt numere naturale mai mici sau egale decât \(1.000.000.000\).

Exemplu

stdin

5
27 11 8 20 56

stdout

11 20 56