Masala #8KDPUSZHIT

M ta elementdan iborat \(A\) massiv palindrom massiv deyiladi, qachonki \(0 \le i < M\) bo'lgan ixtiyoriy \(i\) uchun  \(A_i = A_{M-1-i}\) shart bajarilsa.

Sizga \(N\) ta sondan iborat \(A\) massiv berilgan, siz shu massivni palindrom massivga aylantirishingiz kerak. Buning uchun siz bir amalda massivdan ixtiyoriy qo'shni bo'lgan ikki sonni o'chirib, ularning yig'indisini shu sonlarning o'rniga yozishingiz mumkin, bunda sizning massivingiz uzunliga bittaga kamayadi. 

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 10^6)\) soni kiritiladi. Ikkinchi satrda \(N\) ta butun son, \(A (1 \le A \le 10^9)\) massiv elementlari bo'sh joy bilan ajratilgan holda kiritiladi. 

Berilgan \(A\) massivni palindrom massiv qilish uchun yuqoridagi amaldan eng kamida necha marotaba foydalanish kerakligini aniqlang!