Masala #0341

Sizga N ta elementdan iborat A to’plam berilgan. Siz quyidagi amallarni bir necha marotaba bajarish yordamida to’plamning barcha elementini to’plamdan o’chirishingiz kerak.

• To’plamning ixtiyoriy bir elementini o’chirishingiz mumkin, buning uchun siz 1 so’m pul sarflaysiz;
• To’plamning ixtiyoriy bir xil qiymatlik qo’shni elementlarning ikkisini ham o’chirishingiz mumkin, bu ishni bajarish bepul.

To’plamning barcha elementini o’chirish uchun sizga eng kamida necha so’m pul kerakligini aniqlang!

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 500) to’plam elementlari soni kiritiladi, keyingi satrda N ta butun son, A(1 ≤ A_i ≤ 100) to’plam elementlari kiritiladi.

Chiqish faylida yagona butun son, sizga kerak bo’ladigan eng kam pul miqdorini chop eting.