题目描述

卡牌游戏里混放着许多数字卡。只有写着质数的卡牌可以加入“猎人牌组”，其他卡牌必须留在原处。

质数是大于 $1$ 且只能被 $1$ 和它本身整除的正整数。请编写一个判断质数的函数，并按照原来的顺序输出所有能加入牌组的数字。

输入格式

第一行包含一个整数 $n$，满足 $1\le n\le100$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，满足 $1\le a_i\le100000$。

输出格式

按照原顺序输出所有质数，相邻数字之间用一个空格隔开。如果没有质数，输出一个空行。

5
1 2 3 4 5

2 3 5