Ev Soyğunçusu

Düz bir küçədə yerləşən evlər verilmişdir. Hər evdə müəyyən miqdarda pul saxlanılır. Bir soyğunçu kimi məqsədiniz mümkün qədər çox pul əldə etməkdir. Lakin təhlükəsizlik sistemi səbəbindən yanyana yerləşən iki evi eyni gecə soymaq olmaz. Əgər iki qonşu ev soyularsa, polis dərhal xəbərdar ediləcək. Polisi xəbərdar etmədən əldə edilə biləcək maksimum pul miqdarını tapın.

Qeyd

Hər ev üçün iki seçim mövcuddur:

• Evi soymaq.

• Evi soymamaq.

Evin pulunun yalnız bir hissəsini götürmək mümkün deyil.

Giriş verilənləri

Birinci sətirdə bir tam ədəd evlərin sayı verilir.

İkinci sətirdə boşluqlarla ayrılmış n tam ədəd verilir. Hər ədəd müvafiq evdə saxlanılan pulun miqdarını göstərir.

Çıxış verilənləri

Bir tam ədəd çap edin — polisi xəbərdar etmədən əldə edilə biləcək maksimum pul miqdarı.