No.22 世界最大のコンテスト


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

kotamanegi君とolphe君はプログラミングコンテストを開くことにしました。

運営するにあたってolphe君は、普通のコンテストじゃ面白くないと思ったので、 沢山の人が参加できるようにしよう!と言い出しました。

また、それを受けてkotamanegi君は、 そのためには提出履歴の情報を使って、順位表等を効率よく管理しなければならないことに気が付きましたが、 kotamanegi君はジャッジサーバーの増強で忙しいのでそこまで手が回りません。

提出履歴の数Nと提出した人のIDがN個あたえられるので、 何人が一度でも提出したかをkotamanegi君に教えてあげてください。

制約

  • $1<=N<=10^5$
  • $1<=a_i<=10^9$

入力形式

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


N
a_1 a_2 a_3 ... a_N

出力

コンテストで一度でも提出した人の数を出力します。

入出力例

入力1

5
3 1 4 1 5

出力1

4

ID1,3,4,5の人が提出を行いました。

入力2

10
10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000

出力2

1

ID10000の人しか提出を行いませんでした。





解説


解説は公開されていません。