Masala #4W4VCBEKGG
Tozalash
Sardor xonasini tozalamoqchi. U bo‘sh joyning katta qismini o‘yinchoqlar, poyabzallar, gugurtlarning bo‘sh qutilari egallaganini payqab qoldi... Bola bir nechta qutilarni boshqalarning ichiga qo‘yishga qaror qildi va shu tariqa ko‘p joyni tejashga qaror qildi. Qutilar juda o'ziga xos shaklga ega - har bir qutiga faqat bitta kichikroq quti qo'yilishi mumkin.
Albatta, bu kichikroq quti ichida boshqa, hatto undan ham kichikroq quti bo'lishi mumkin. Sardor xonani tozalagandan keyin u yerda qancha quti ko'rinishini ayting.
Birinchi qatorda \(N\) - qutilar soni kiritiladi.
Keyingi qatorda N ta butun son \(A_i\) - har bir quti o'lchami kiritiladi.
\(1 \le N \le 10^6\)
\(1 \le A_i \le 10^9\)
Tozalash ishlaridan so'ng xonada ko'rinadigan nechta quti qolishini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
14 7 2 3 2 9 4 6 2 10 4 9 3 8 8 |
3 |
2 |
10 9 10 3 2 4 10 7 7 5 6 |
2 |