题目描述
桌上放了若干堆糖果,每堆糖果数量不一样,这些糖果排成一列,现在让小蓝来拿糖果,但是有一个规则,小蓝必须从左到右拿糖果,而且不能拿相邻的糖果,比如说有4堆糖果,每堆糖果数量是2 4 3 5,小蓝拿了第一堆糖果后就不能拿第二堆,只能拿第3或4堆糖果。请你帮小蓝获得尽量多的糖果。
输入描述
输入只有一组数据
第一行N代表糖果堆数(1<=N<=100)
接下来输入N个数,代表每堆糖果的数量pi
(1<=pi<=1000)
输出描述
输出一个数代表小蓝可以得到的最多的糖果数。
样例输入
4
1 2 3 1
样例输出
4
提示