Masala #0536

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.

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)\)

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