Masala tavsifi

Berilgan butun son $n$ va $n$ ta butun sonlardan iborat massiv. Har qanday miqdorda quyidagi operatsiyani bajarishga ruxsat beriladi: massivdan bir elementni tanlang va uni 1 ga oshiring.

Massivning barcha elementlari teng bo'lishi uchun zarur bo'lgan minimal operatsiyalar sonini aniqlang.

Kirish formati

Birinchi qatorida butun son $n$ - massiv elementlari soni $(1 \le n \le 10^5)$ keltirilgan. Ikkinchi qatorida $n$ ta butun tabiiy son - massiv elementlari keltirilgan. Sonlarning qiymatlari $10^9$ dan oshmaydi.

Chiqish formati

Massivning barcha elementlari bir xil bo'lishi uchun zarur bo'lgan minimal operatsiyalar sonini chiqarishingiz kerak.

Misollar

Misol 1

Kirish

2
1 9

Chiqish

Misol 2