Masala F

Xotira 256 MB Vaqt 1000 ms
14

Qimmatbaho Toshlar

Mashhur zargar Ali g'aroyib g'orga duch keldi. G'or ichida N dona qimmatbaho tosh sochilib yotibdi. Har bir toshning o'ziga xos ID raqami bor.

Masalan:

  • Agar toshda 7 yozilgan bo'lsa, bu — Yoqut.
  • Agar toshda 3 yozilgan bo'lsa, bu — Olmos.

G'orda bir xil turdagi toshlar juda ko'p. Alining sumkasi kichkina, shuning uchun u har bir turdagi toshdan faqat va faqat 1 donadan olmoqchi. U bir xil toshlarni qayta-qayta olishni xohlamaydi.

Ali g'ordan chiqib ketayotganda sumkasida jami nechta tosh bo'lishini (ya'ni, toshlarning necha xil turi borligini) aniqlang.


Kiruvchi ma'lumotlar:
  • Birinchi qatorda: N soni — g'ordagi jami toshlar soni (1 <= N <= 1000).
  • Ikkinchi qatorda: N ta butun son — har bir toshning ID raqami (1 <= ID <= 10^9).

Chiquvchi ma'lumotlar:

Yagona butun son — Ali yig'gan har xil toshlar soni.


Misollar
# input.txt output.txt
1
1
7
1
2
5
1 1 1 1 1
1
3
5
1 2 3 4 5
5