题目描述

输入 $n$ 个整数$A_i$。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

一个整数$n$

输出格式

一行，多个质数，空格隔开

样例

5
3 4 5 6 7

3 5 7

数据范围

对于100%的数据，$n\le 8*10^6,A_i\le 10^7$