说明

输入n和n个数

把其中的质数输出出来，如果没有质数输出-1

输入格式

输入两行，第一行是一个整数n

第二行是n个正整数

输出格式

输出所有的质数，用空格分隔

或者输出-1

样例

5
1 2 3 4 5

2 3 5

样例

3
1 1 1

-1

提示

n<=1000;

1<=数字的大小<=10^8;