Masala B

Xotira 32 MB Vaqt 1000 ms
14

Palindrom massiv

M ta elementdan iborat AA massiv palindrom massiv deyiladi, qachonki 0i<M0 \le i < M bo'lgan ixtiyoriy ii uchun  Ai=AM1iA_i = A_{M-1-i} shart bajarilsa.

Sizga NN ta sondan iborat AA 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. 


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Berilgan AA massivni palindrom massiv qilish uchun yuqoridagi amaldan eng kamida necha marotaba foydalanish kerakligini aniqlang!


Misollar
# input.txt output.txt
1
3
1 2 3
1
2
5
1 2 4 6 1
1
3
4
1 4 3 2
2