配点 : $400$ 点

問題文

長さ $N$ の数列 $A$ が与えられます。

次の性質を満たす整数 $i$ $\left(1 \leq i \leq N \right)$ の数を答えてください。

• $i \neq j$ である任意の整数 $j$ $\left(1 \leq j \leq N\right)$ について $A_i$ は $A_j$ で割り切れない

制約

• 入力は全て整数
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^6$

入力

入力は以下の形式で標準入力から与えられる。

$N$

$A_1$ $A_2$ $\cdots$ $A_N$

出力

答えを出力せよ。

5
24 11 8 3 16

3

問の性質を満たすのは $2$ , $3$ , $4$ です。

4
5 5 5 5

0

同じ数が存在する場合に注意してください。

10
33 18 45 28 8 19 89 86 2 4

5