时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小明爬楼梯，他可以每次走一级或者两级，每级楼梯有个分数，小明走到某级楼梯，可以得到楼梯上的分数，那么小明爬完楼梯后最多可得到多少分？

　　例如：楼梯一共有三级，分数分别为 3、-5、4，那么他第一次走一级，第二次走两级，可以得到的分数为 3 + 4 = 7。

【输入格式】

　　第一行一个正整数 \(N\)，代表楼梯级数。
　　接下来的 \(N\) 行，其中第 \(i+1\) 行的整数 \(a_i\)，表示第 \(i\) 级楼梯的分数。

【输出格式】

　　一个整数，表示最大得分。

【输入输出样例】

　Input

3
3
-5
4

　Output

7

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100\)，\(-100≤a_i≤100\)。

【来源】

　　Mr.he