問題
某有名動画配信者Hちゃんは課題に頭を悩ませている。
その課題は、与えられたn個の自然数である数列の中から素数を小さい順に列挙するものだ。
そこでHちゃんは「同級生のアンドロイド、Mちゃんに写させてもーらお！」という考えに至った。
しかし、その行いがばれようものなら上級生のA先輩に叱られてしまう。
そこでA先輩の盲点をつくために課題の協力をあなたに要請してきた。
なんでもこのまま課題が終わらないと「ふにー！このままだとふにーたーだよぉ…」となっているらしい。
それを見てあなたはこの課題を解くプログラムを書くことにした。
入力
n a0 a1 … an-1
1行目に数列の要素数である n が与えられる。
2行目には数列の要素が n 個、空白区切りで与えられる。a0 は数列の1つ目の要素という意味である。
出力
数列に含まれている素数を改行区切りで列挙せよ。
注意点
1は素数ではない。
制約
- 1 ≦ n ≦ 1000
- 1 ≦ ai ≦ 10000000(107)
上記の ai は数列の任意の要素であることを表す。
また、要素に重複はない。
入出力例
入力例
10 6 3 9 7 1 2 10 4 5 8
出力例
2 3 5 7
解説
この入力例で入力された10個の要素は1~10の自然数である。その中の素数を列挙するので出力は例のようになる。
また、素数は小さい順で列挙する。