Masala A

Xotira 32 MB Vaqt 1000 ms
14

Super Raqamlar Sarguzashti

Tasavvur qiling, siz sehrli raqamlar olamidasiz! Sizga N\textcolor{cyan}{N} ta sirli raqam topshirildi. Lekin bu oson emas β€” siz faqatgina juft indekslarda (0,2,4,6,…0, 2, 4, 6, \ldots) turgan raqamlarga e'tibor berasiz. Ularning ichida eng kuchli β€” ya'ni eng kattasini topa olasizmi? O'yin boshlansin!


Kiruvchi ma'lumotlar:

Kirish qismida birinchi qatorda bitta butun son N(1≀N≀103)\textcolor{cyan}{N(1\le N\le 10^3)} β€” raqamlar soni. 
Ikkinchi qatorda esa N\textcolor{cyan}{N} ta butun son β€” A0,A1,A2,A3,...,Anβˆ’1\textcolor{cyan}{A_0, A_1, A_2, A_3, ... ,A_{n-1}} (har biri βˆ’106≀Ai≀106\textcolor{cyan}{-10^6 \le A_i\le10^6} oraliqda) bir qatorda, bo'sh joy bilan ajratilgan holda kiritiladi.


Chiquvchi ma'lumotlar:

Siz faqat juft indeksli raqamlar ustida ishlaysiz. Ular ichida eng kattasini aniqlang va natijani chop eting!


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