Masala #ECQWTOKNDG

Qoravoyning \(n\) ta tangasi bor, va \(i\)-chi tangani qiymati \(a[i]\). Qoravoy barcha tangalarni cho'ntaklariga taqsimlamoqchi, lekin biron bir cho'ntakka ikkita teng qiymatli tangani qo'yishi mumkin emas.

Misol uchun, agar Qoravoyda 6 ta tanga bo'lsa, ular quyidagi tarzda berilgan: \(a = [1, 2, 4, 3, 3, 2]\). U tangalarni ikkita cho'ntakka quyidagicha taqsimlashi mumkin: \([1, 2, 3]\) va \([2, 3, 4]\).

Qoravoy tangalarni minimal cho'ntaklar soni bilan taqsimlashni xohlaydi. Sizdan Qoravoyga tangalarni minimal sonli cho'ntaklar bilan taqsimlashda yordam berish talab qilinadi.

Birinchi qatorda \(n\) butun soni beriladi \((1 ≤ n ≤ 100)\) — tangalar soni.

Ikkinchi qatorda \(n\) ta butun sonlardan tashkil topgan massiv \(a\) beriladi, bu erda har bir \(a[i] (1 ≤ a[i] ≤ 100)\) tanganing qiymatini bildiradi.

Tangalarni taqsimlash uchun kerak bo'lgan minimal cho'ntaklar sonini chiqarish.