描述

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

输入描述

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

输出描述

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

样例输入

5

2 7 9 3 1

样例输出

12

数据范围与提示

1≤N≤100000

** 各位大佬行行好，给个代码吧 **