Evlərin qarət edilməsi

Siz peşəkar bir soyğunçusunuz və küçə boyunca bir sıra evləri soymağı planlaşdırırsınız. Hər evdə müəyyən miqdarda pul var. Lakin, qonşu evlərin təhlükəsizlik sistemləri bir-biri ilə əlaqəlidir: əgər iki qonşu ev eyni gecə soyulsa, polisə siqnal gedəcək.

Hər evdə nə qədər pul olduğunu bildiyiniz halda, bu axşam polisi xəbərdar etmədən soyub əldə edə biləcəyiniz maksimum məbləği tapın.

Giriş verilənləri

Birinci sətir evlərin sayını $n(1\le n\le 10^6)$ göstərir. İkinci sətir $n$ ədəd tam qeyri-mənfi ədədlər $a_1,a_2,...,a_n$ ehtiva edir, burada $a_i$ - $i$-ci evdən çıxarıla biləcək pulun miqdarıdır.

Çıxış verilənləri

Bu axşam polisi xəbərdar etmədən soyub əldə edə biləcəyiniz maksimum məbləği çıxarın.

Nümunələr