Dostonbek masala tuzishni yaxshi ko'radi. Nazarbek har safar kontest o'tirmoqchi bo'lsa Dostonbekdan masala tuzishini so'raydi. Bu safar ham Dostonbek kontest uchun masala tuzdi. Bu masalada sizga $n$ ta elementdan tashkil topgan massiv berilgan. Siz shu massiv ustida quyidagi amalni bajara olasiz: hohlagan bir elementni olib, unga $1$ $yoki$ $2$ $yoki$ $4$ sonini qo'shisingiz mumkin. Shu amalni minimal marta bajarib turib massiv elementlarini bir hil qilishingiz lozim.

Kiruvchi ma’lumotlar: Birinchi qatorda natural son $n(1 \le n \le 10^5)$.

Ikkinchi qatorda massiv elementlari $a_i(1 \le a_i \le 10^5).$

Chiquvchi ma’lumotlar: Yagona qatorda minimal amallar sonini chiqaring.

Izoh:

[2, 8, 5] - [6, 8, 5] - [6, 8, 6] - [8, 8, 6] - [8, 8, 8]