问题 H：T8.超级跳
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：14
解决：0
题目描述
## 题目描述
如今，一种名为 "超级跳" 的游戏在春节很受欢迎，游戏规则如下。
该游戏由一个玩家进行，它由一个棋盘和 $n$ 个方格组成，玩家从起点开始，最后必须跳到终点。在跳跃过程中，玩家必须跳到另一个数值更大的方格（你可以假设起点是最小值，终点是最大值）。而且玩家不能倒退。一次跳跃可以跨越许多方格。请注意，您的分数为跳跃路径中数值的总和。
您的任务是根据给定的方格列表输出最大值。
##设位置 $0$ 为起点，$n+1$ 为终点，起点与终点的方格数值为 $0$
## 输入格式
第一行一个整数 $n$，表示棋盘中的方格数量。
第二行 $n$ 个整数 $a_i$，表示位置 $i$ 的方格数值大小。
$1≤n≤3000$，$1≤a_i≤10^4$。
## 输出格式
一个整数表示最大路径数值和
```input1
6
4 2 6 3 6 10
```
```output1
21
```