Masala F

Vazifa

Sizda n ta raqamdan iborat a massiv bor. Imkoniyatingiz bor — har bir yurishda faqat ikki qo‘shni elementni tanlab, ulardan yagona element yasaysiz. Ularning o‘rniga yig‘indilarini yozasiz!

Masalan, [1, 2, 3, 4] dan 2 va 3 ni birlashtirsangiz, [1, 5, 4] bo‘ladi.

Vazifa — massivingizda bo'lgan sonlarni birlashtirib borib, oxirida hamma elementlar bir xil son bo‘lishi uchun eng kam nechta operatsiya kerakligini aniqlang. Agar hech qachon barcha sonlarni bir xilga aylantirib bo‘lmasa, -1 chiqaring.

Topshiriqni bajaring — kim birinchi yakka-katta son yasaydi?

Birinchi qatorda \(n\) — massiv uzunligi.
Ikkinchi qatorda \(n\) ta butun son \(a[i]\).

Cheklovlar

• \(1 \le n \le 2 \times 10^5\)
• \(1 \le a[i] \le 10^9\)

Minimal operatsiyalar sonini chiqaring. Agar imkonsiz bo‘lsa, -1.