测试数据来自 wjszez/2159

杰克所在部队获得了一种新装备，人穿上它之后，你就获得了无限跳跃的能力（当然不能跳出地球哈！）。部队训练太苦了，有人想出了一种消遣新游戏“超级跳！跳！跳！”,在跑道上画了n个一连串的圈,依次编号1~n，在第1个圈前面是起点，最后一个圈后面是终点，每个圈里写上一个非负的数字,每次玩家从起点开始起跳,最后必须跳到终点。在跳跃的过程中，只能往前跳，且跳进的圈里的数字一定比前一个圈里的数字大，跳进一个圈得到圈里数字所示的分数，犯规为0分。杰克看了跑道圈里的数字瞬间蒙圈，你能告诉杰克他最多能得多少分吗？
【输入格式】第一行一个整数n （1<=n<10000）
第二行n个整数，表示圈里的数字(<1000).
【输出格式】一行一个整数，表示最高得分
【样例输入】
3
1 3 2
【样例输出】
4
【样例解释】

从start开始跳进第1个圈得1分，然后跳进第2个圈得3分，最后跳到终点，得分4分