特定の言語の特定のデータ構造を対象にした悪意のあるテストケースが含まれています。

  • Python: set, dict
  • C++: unordered_map, unordered_set

問題文

NN枚のカードがあり、それぞれa1,a2...aNa_1, a_2 ... a_Nという数字が書かれています。同じ数字の書かれたカードは同じ種類とします。何種類のカードがありますか?

制約

  • 1n2×1051 \leq n \leq 2 \times 10^{5}
  • 1ai10181 \leq a_i \leq 10^{18}
  • 入力は整数

入力

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

N
a_1 a_2 ... a_N

出力

整数で出力してください。

入力例1

4
1 3 3 5

出力例1

3

1,3,5の3種類のカードがあります。

入力例2

1
1000000000000000000

出力例2

1

入力例3

9
3 1 4 1 5 9 2 6 5 3

出力例2

7

1,2,3,4,5,6,9の7種類のカードがあります。

提出


Go (1.21)