题目描述

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

输入格式

第一行一个整数 $n$ （$1 \le n < 10000$）

第二行 $n$ 个整数，表示圈里的数字 ($< 1000$)

输出格式

一行一个整数，表示最高得分

3
1 3 2

4

提示

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