Masala #DCCDKWUJPL

Xotira 128 MB Vaqt 1000 ms
14

O'g'rilik yomon odat

Siz professional o'g'risiz va ko'chada uylardan pul o'g'irlaysiz. Hamma uyda x miqdorda pul bor. Siz uylardan maximal darajada pul o'g'irlashiz kerak. Ammo politsiyaga tushmasligingiz kerak. Agar siz 2 ta ketma-ket uydan pul olsangiz, u avtomatik politsiyani chaqiradi va siz hammasidan quruq qolasiz.  Ortga qaytib ham bo'lmaydi. Sizga uylar soni hamda har bir uydagi pullar qiymati berilgan. Uylardan maximal darajada qancha pul olishingiz mumkin.


Kiruvchi ma'lumotlar:

Birinchi qatorda uylar soni N natural son beriladi. \((1≤N≤10^6)\)
Ikkinchi qatorda har bir uydagi pul qiymati probel bilan ajratilib beriladi. \((1≤A≤10^6)\)


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


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