{"code":"mitom","name":"Mì Tôm","description":"[user:shiba] quyết định sẽ đi chợ tìm mì tôm về ăn. Chợ có tất cả $N$ gói mì tôm, gói mì tôm thứ $i$ có trọng lượng là $W_i$. Do là người phàm ăn, [user:shiba] đã ăn hết tất cả các gói mì tôm trong chợ. Sau khi về đến nhà, [user:shiba] mới chợt nhớ ra là cậu ấy chưa cầm gói nào về nhà cả vì vậy cậu ấy quyết định sẽ trở lại chợ để mua mì cầm về nhà.\r\n\r\nTuy nhiên, do [user:shiba] đã ăn quá no nên cậu ấy sẽ không thể tự bê mì về được mà cần thuê xe kéo hàng. Cậu ấy cũng không nhớ rõ là gói mì tôm thứ $i$ có trọng lượng là bao nhiêu, mà cậu ấy nhớ như sau: Giả sử có một dãy $A$ gồm $N - 1$ số nguyên, thì giá trị của $A_i$ lớn hơn hoặc bằng trọng lượng lớn nhất của một trong hai gói mì $W_i$ và $W_{i+1}$.\r\n\r\nCăng da bụng, trùng da mắt, [user:shiba] quyết định nhờ [user:\\_minhduc] ghi lại trọng lượng của từng gói mì tôm sao cho tổng trọng lượng của $N$ gói mì tôm là lớn nhất có thể và đúng với điều kiện [user:shiba] đã nêu ra. Bạn hãy in ra tổng trọng lượng lớn nhất có thể của $N$ gói mì tôm đó.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $N$  $(2 \\le N \\le 100)$.\r\n - Dòng tiếp theo chứa $N-1$ số nguyên $A_1,A_2,...,A_{N-1}$ $(0 \\le A_i \\le 10^5)$.\r\n\r\n#### Output\r\n - In ra đáp án sau khi thực hiện yêu cầu bài toán.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Tổng trọng lượng có thể là $5$ nếu [user:\\_minhduc] ghi trọng lượng của từng gói mì như sau: $(W_1;W_2;W_3) = (1;1;3)$.","points":1200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}