题目描述

输入n(n≤2000) 个不大于 1000000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。。

输入格式

输入文件两行，第一行，整数n, 第二行，n个整数，用空格隔开

输出格式

输出文件共一行，空格隔开的质数

样例数据

input

5
3 4 5 6 7

output

3 5 7