Masala F
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
7yozilgan bo'lsa, bu — Yoqut. - Agar toshda
3yozilgan 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.
- 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).
Yagona butun son — Ali yig'gan har xil toshlar soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 7 |
1 |
| 2 |
5 1 1 1 1 1 |
1 |
| 3 |
5 1 2 3 4 5 |
5 |