Masala #0387

G’ishmatda jami n ta tanga bor, i - tanganing qiymati a_i 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! 

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 <= a_i <= 100) G’ishmatning tangalari qiymatlari kiritiladi.

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