問題文

任意の整数$X$の偉さを、$X$の最大の素因数で定義します。$\\$ 長さ$N$の配列$a$が与えられるので、$a$の要素を偉さの昇順に並び変えてください。 同じ偉さの整数が複数ある場合は、小さい数ほど前にくるようにしてください。

制約

• $1 \leq N \leq 100$
• $2 \leq a_i \leq 10 ^ 4$

入力

入力はすべて整数である。

N
a1 a2 ... aN

出力

$a$を条件の通りに並び替えたものを出力してください。

サンプル

5
2 21 16 9 5

2 16 9 5 21

$2, 21, 16, 9, 5$の偉さは順に、$2, 7, 2, 3, 5$なので、上の通りに並び替えて出力してください。

10
6766 4987 3057 3025 3611 2992 5435 250 5206 1378 

250 3025 2992 1378 5206 3611 6766 3057 5435 4987