Boş vaxtlarında Fidan və Fuad evdə oynayırlar. Bu dəfə onlar yeni bir oyun icad etdilər:
Fuad boş bir kağız parçası götürür.
Fidan bir rəqəm söyləyir. Əgər bu rəqəm artıq kağızda yazılıbsa, Fuad onu pozur. Əks halda, əgər rəqəm kağızda yoxdursa, o, onu yazır. Bu proses dəfə təkrarlanır.
Oyunun sonunda Fidan kağızda neçə rəqəmin qaldığını müəyyən etməlidir.
Fidanın söylədiyi rəqəmlər ardıcıllıqla a_1, a_2, \ldots, a_n verilmişdir. Fidanın oyunun sonunda kağızda neçə fərqli rəqəmin qalacağını müəyyən etməyə kömək edin.
Birinci sətir bir tam ədəd n~(1 \le n \le 10^5) ehtiva edir. İkinci sətir tam ədəd a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9) ehtiva edir.
Oyun sonunda kağızda qalan rəqəmlərin sayını çıxışa verin.
Birinci nümunəni nəzərdən keçirək. Oyun belə keçir:
Kağızda rəqəmi yoxdur — Fuad yazır.
Kağızda rəqəmi yoxdur — Fuad yazır.
Kağızda rəqəmi yoxdur — Fuad yazır.
rəqəmi artıq yazılıb — Fuad pozur.
Oyunun sonunda kağızda rəqəm qalır.
Nümunə 1
Nümunə 2