2179 质数筛
输入 n 个不大于 106 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
输入格式
第一行输入一个正整数 n，表示整数个数。
第二行输入 n 个正整数 ai，以空格隔开。
输出格式
输出一行，依次输出 ai中剩余的质数，以空格隔开。
示例 1
输入
5 3 4 5 6 7
输出
3 5 7
示例 2
输入
39 3 4 5 6 9 10 19 22 24 25 26 28 32 35 39 40 42 44 45 46 48 50 52 55 56 60 61 64 66 69 70 73 76 77 80 85 86 88 90
输出
3 5 19 61 73
示例 3
输入
13 1 4 7 10 14 18 19 20 22 23 25 28 29
输出
7 19 23 29
提示
数据保证，1≤n≤106，1≤ai≤106。
输入样例
输出结果