Masala #4W4VCBEKGG

Xotira 256 MB Vaqt 2000 ms
14

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.


Kiruvchi ma'lumotlar:

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\)


Chiquvchi ma'lumotlar:

Tozalash ishlaridan so'ng xonada ko'rinadigan nechta quti qolishini chop eting.


Misollar
# 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