004 - コレクター

時間制限 2 秒 / メモリ制限 256 MB / 得点 10 /


TLE
2sec
MLE
256MB
得点
10

問題

コレクターのたかしくんは、今まで集めてきた自分のコレクションを整理しようと考えました。整理をしていると同じ種類のコレクションが何個かあるものもあると気づいたので、今何種類のコレクションがあるかを数えてみることにしました。
たかしのコレクション$N$個の種類番号$A_i(1 \leq i \leq N)$が与えられるのでコレクションの種類数を出力してください。

入力

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

$N$
$A_1$ $A_2$ $A_3$ ... $A_N$

1行目に整数$N$が与えられる。 2行目に整数$A_i(1 \leq i \leq N)$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq N \leq 10^6$
  • $1 \leq A_i \leq 10^9$ $(1 \leq i \leq N)$

入出力例

入力例1

6
4 8 10 3 10 4

出力例1

4

入力例2

1
1

出力例2

1