读入n个正整数，对于读入的每一个整数，如果该整数是质数，则输出它。

第一行，一个整数n，n<=1000。

第二行，n个整数,每个整数的范围是（1-1000）。

共1行，若干个整数，空格分开。