248#10576
Bessie öz mobil telefonunda oyun oynamağı sevir.
Oyun ədəd müsbət tam ədəddən ibarət ardıcıllıqla başlayır, hər biri aralığındadır. Bir hərəkətdə Bessie qiymətcə bərabər olan iki qonşu ədədi seçib onları qiyməti bir vahid böyük olan tək bir ədədlə əvəz edə bilər. Məsələn, o, iki qonşu -ni bir ilə əvəz edə bilər.
Bessie-nin məqsədi oyunun sonunda ardıcıllıqda qalan ən böyük ədədin qiymətini maksimuma çatdırmaqdır. Zəhmət olmasa, Bessie-yə mümkün olan ən yüksək nəticəni əldə etməkdə kömək edin!
Birinci sətirdə n~(2 \le n \le 248) tam ədədi verilir. Növbəti sətirin hər birində ilkin ardıcıllıqdakı müvafiq ədədi təmsil edən bir tam ədəd verilir.
Bessie-nin əldə edə biləcəyi ən böyük tam ədədi çap edin.
Burada göstərilən nümunədə Bessie əvvəlcə ikinci və üçüncü -ləri birləşdirərək ardıcıllığını əldə edir. Sonra o, iki -ni birləşdirərək əldə edir. Qeyd edək ki, ilk iki -i birləşdirmək optimal deyil.
Nümunə 1