题目描述

在遥远的古代王国，传说有一位伟大的数学家，他设计了一组神秘的数字密码，用来指引勇者找到一份埋藏已久的宝藏。据说，这些密码都是一串特别的数字序列，其中只有满足要求的数字才能加入这个数字序列，当勇者把符合要求的数字按照从小到大顺序一字排开的时候，才能揭示出宝藏的真实方位。

王国门口有一座古老的石碑，上面刻着这段文字：密码数字只能表示为 $1$ 和它本身两个数字的乘积，不能表示成其他任何两个自然数的乘积。千万不要选错密码，不符合条件的数会把宝藏秘境摧毁！

你作为一名智慧的探险者，得到了这串数字序列的线索。你的任务是从中筛选出正确的数字序列，才能获得通往宝藏的地图碎片。

输入格式

第一行：一个整数 $n$ ，表示数字序列的长度。

第二行： $n$ 个整数 $a_1,a_2,...,a_n$ ，分别表示序列中的每个整数。

按从小到大顺序输出所有正确的密码数字，以空格分隔。

如果没有正确的密码，则输出 None，表示探险者暂时无法找到指引方向。

6
10 3 15 7 1 4

1 3 7 11

3
-2 0 4

None

样例 $1$ 解释

正确的密码数字为 $1,3,7,11$ ，它们只能表示成 $1$ 和自己相乘。

对于所有数据， $1≤n≤1000$ ； $a_i$ 的绝对值不超过 $10^8$ 。