题目描述

输入n个正整数，输出其中的所有素数。

输入格式

第一行一个整数n（1 ≤ n ≤ 100） 第二行n个正整数（每个数 ≤ 10000）

输出格式

输出所有素数，按原顺序输出，数字之间用空格分隔

样例

样例 1

输入 # 1

5
2 3 4 5 6

输出 # 1

2 3 5

提示

逐个判断素数。