Masala #0387

Xotira 16 MB Vaqt 1000 ms
14

G’ishmatning cho’ntaklari

G’ishmatda jami n ta tanga bor, i - tanganing qiymati ai so’m. G’ishmat o’z tangalarini cho’ntaklariga solmoqchi, ammo u qiymati bir xil bo’lgan tangalarni bitta cho’ntakka sololmaydi.

Masalan, agar G’ishmatda oltita tanga bo’lsa va ularning qiymati a = [1,2,4,3,3,2] ko’rinishida bo’lsa G’ishmat tangalarni [1,2,3], [2,3,4] qilib ikkita cho’ntagiga taqsimlab olishi mumkin.

G’ishmat barcha tangasini cho’ntaklariga taqsimlab joylay olishi uchun unda eng kamida nechta cho'ntak bo’lishi kerakligini aniqlang! 


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, n (1 <= n <= 100) soni kiritiladi. Ikkinchi satrda bo’sh joy bilan ajratilgan holda n ta butun son, a (1 <= ai <= 100) G’ishmatning tangalari qiymatlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, G’ishmatda eng kamida nechta cho’ntak bo’lishi kerakligini aniqlang!


Misollar
# input.txt output.txt
1
6
1 2 4 3 3 2
2