Masala #0536

Xotira 64 MB Vaqt 1000 ms
14

Teng elementlar

Sizga \(n\) ta natural sondan iborat \(a\) massiv berilgan. Sizning vazifangiz massivning barcha elementlari qiymatini bir xil songa olib kelish (ya’ni, barcha elementlarni teng qilish). Buning uchun siz har bir amalda quyidagi ikki operatsiyadan birini bajarishga ruxsat etilgan:

  • Massivning ixtiyoriy elementini tanlab uning qiymatini 1 ga kamaytirish mumkin, agarda qiymat 1 ga kamayganidan so’ng massiv elementi qiymati 0 bo’lsa u o’z – o’zidan massiv tarkibidan chiqib ketadi (chunki massiv o’zida faqat natural sonlarni qabul qilar edi).
  • Massivning ixtiyoriy elementini tanlab uning qiymatini 1 ga oshirish mumkin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta natural son, \(n (1≤n≤10^3)\) soni kiritiladi. Ikkinchi qatorda bo’sh joy bilan ajratilgan holda \(a\) massiv elementlari kiritiladi \((0 < a_i \le 10^9)\)


Chiquvchi ma'lumotlar:

Chiqish faylida faqatgina bitta son - massivning barcha elementlarini teng qilish uchun kerak bo'ladigan eng kam amallar sonini chop eting.


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