题目描述
百变王密室内的电磁炮被激活了，一发发电磁炮弹向小队发射过来。烛龙战队艰难地躲闪着，大聪明决定收集电磁炮弹的能量进行反击。在他反击前，陆续有N次电磁弹的攻击，每个电磁弹的能量不同。大聪明可以收集到的能量也不同，但是如果大聪明决定收集某个电磁弹的能量，他便无法收集下一发的能量。大聪明需要算出他能收集到的最大能量值再进行反击。
请你编程计算出，大聪明可以收集到的最大能量是多少。
输入
共两行。
第一行包括一个数字N（4<=N<=1000)，代表总的炮弹数量。 第二行包括N个数字，分别代表每发炮弹大聪明可以收集到的能量。
输出
一个数字，代表大聪明能收集到的最大能量。
样例输入
4
1 8 3 1样例输出
9