劫富济贫

题目描述

一个月黑风高的夜晚，悟空潜入了赌馆，赌馆里边有一排保险箱，每个保险箱里边有不同数量的银子。悟空可以轻易的撬开这些保险箱。不过保险箱装有报警系统，如果两个相邻的保险箱被撬开，系统就会自动报警。请计算在不触动警报装置的情况下，悟空最多能获得多少银子。

输入格式

第一行为一个数字 $N$，表示保险箱的数量。 第二行为 $N$ 个数字，用空格隔开，表示每个保险箱里边有多少两银子。

输出格式

一个数字，表示悟空最多能获得多少两银子，注意不要触发报警装置。

5
2 7 9 3 1

12

提示

#### 数据范围与提示 $1≤N≤100000$

来源

童程童美