### 问题描述 在糖果王国的一条糖果街中，一共有 $n$ 家糖果店依次从街头排到街尾，编号依次为 $1$ 到 $n$。 今天正好是糖果节，糖果街的每家糖果店都有免费试吃活动，第 $i$ 家糖果店可以免费试吃 $a_i$ 颗糖果。 但这些糖果店都很小气，如果你试吃了第 $i$ 家糖果店的糖果，那么与第 $i$ 家相邻的糖果店就拒绝让你试吃。 即如果你试吃了第 $i$ 家糖果店，那么第 $i-1$ 家和 $i+1$ 家就不能试吃了。 现在请你计算出在这条糖果街中你最多能试吃多少颗糖果。 ### 输入格式 第一行包含一个正整数 $n$，表示糖果街上糖果店的数量。 第二行包含 $n$ 个由空格隔开的整数，第 $i$ 个整数表示第 $i$ 家糖果店可以试吃的糖果数量 $a_i$。 ### 输出格式 输出共 $1$ 行，包含一个整数，表示最多能试吃的糖果数量。 ### 样例输入 ```text 3 2 8 2 1 ``` ### 样例输出 ```text 9 ``` ### 说明 在样例中选择第 $2$ 家糖果店和第 $4$ 家糖果店，可以试吃 $8+1=9$ 颗糖果。 ### 评测数据规模 对于所有评测数据，$1\leq n \leq 5\times 10^5$，$1\leq a_i \leq 10$。