Masala #1212

Bu masalada sizga \(N\) o'lchamli \(A\) massiv berilgan. Siz esa uni oxirgi elementi qolguncha quyidagi amalni bajarishingiz kerak bo'ladi. Misol uchun sizga 5 ta elementdan iborat quyidagi massiv berilsa\( [1,2,3,4,5]. [1+2,2+3,3+4,4+5]\)  va keyin\( [3,5,7,9] \)massivi hosil qilinadi. So'ng yana\( [3+5,5+7,7+9] = [8,12,16]\). Bu amal toki massiv elementi bitta qolguncha davom etadi. \([8+12,12+16] = [20,28]\) va oxirida \([20+28]\) qoladi. Shunda natija \(48\)teng bo'ladi. Siz ham sizga berilgan massivni oxirgi elementi qolguncha shu amallarni ketma - ket bajarib borasiz. Eng oxirida qolgan elementni ekranga chiqarishingiz kerak bo'ladi.

Birinchi qatorda \(N\) soni \(N(3≤N≤10^6).\)

Ikkinchi qatorda \(N \) ta sondan iborat \(A\) massiv \(A[i] (1≤ A[i]≤10^9).\)

Yagona qatorda masala yechimini ekranga chiqaring.