Masala #0341
  
To’plamni o’chirish
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!
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 500) to’plam elementlari soni kiritiladi, keyingi satrda N ta butun son, A(1 ≤ Ai ≤ 100) to’plam elementlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida yagona butun son, sizga kerak bo’ladigan eng kam pul miqdorini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
3 2 1 2 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin