11/30 17:55追記)テストケースに、after_contestを追加しました。

問題文

勇者$null$くんは、ウルトラソードを手に入れました。
ダンジョンには$N$匹のモンスターがいて、$i$体目のモンスターの$HP$は$A_i$です。
$null$くんはウルトラソードを振ることで,$i$番目のモンスター$1$体を生贄にして,そのモンスターの$HP$の正整数倍の$HP$を持つ、
すべてのモンスターの$HP$を$A_i$で割った値まで削ることができます。
このとき,生贄にされたモンスターの$HP$は$1$になり、ウルトラソードは壊れてしまうのでウルトラソードを$2$回以上振ることはできません。
また、$null$くんは優れた魔術師でもあり、何度でも以下の$3$種類の魔法を使うことができます。

入力

$N$
$A_1,A_2,....A_N$

$2\le N\le {10}^5$
$1\le A_i\le {10}^5$
入力は全て整数である。

出力

最後に改行してください。

サンプル

3
10 20 30

6

4
28 24 32 20

26