2234: 劫富济贫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：72
解决：32
题目描述
题目描述
一个月黑风高的夜晚，悟空潜入了赌馆，赌馆里边有一排保险箱，每个保险箱里边有不同数量的银子。悟空可以轻易的撬开这些保险箱。不过保险箱装有报警系统，如果两个相邻的保险箱被撬开，系统就会自动报警。请计算在不触动警报装置的情况下，悟空最多能获得多少银子。
输入描述
第一行为一个数字N，表示保险箱的数量
第二行为N个数字，用空格隔开，表示每个保险箱里边有多少两银子，1<=N<=100000
输出描述
一个数字，表示悟空最多能获得多少两银子，注意不要触发报警装置
样例输入 复制
5
2 7 9 3 1
样例输出 复制
12