输出序列中的素数

题目描述

给定 $n$ 个数字，请按输入顺序输出其中的所有素数，数字之间用空格隔开。

（术语说明：素数是指只能被 $1$ 和它本身整除的大于 $1$ 的自然数，例如 $2$、$3$、$5$ 等。）

输入格式

第一行包含一个整数 $n$，表示数字的个数。
第二行包含 $n$ 个整数，表示待判断的数字序列。

输出格式

按输入顺序输出其中的所有素数，数字之间用空格隔开。如果没有素数，则不输出任何内容。

样例输入

5
2 3 4 5 6

样例输出

2 3 5

数据范围

$1 \le n \le 1000$
$1 \le A_i \le 1000$