Masala #DCCDKWUJPL
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.
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)\)
Masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 1 2 3 4 |
6 |
2 |
7 5 1 9 6 1 6 3 |
20 |