题目描述

如今，一种名为 "超级跳" 的游戏在乔斯很受欢迎，游戏规则如下。

该游戏由一个玩家进行，它由一个棋盘和 $n$ 个方格组成，玩家从起点开始，最后必须跳到终点。在跳跃过程中，玩家必须跳到另一个数值更大的方格（你可以假设起点是最小值，终点是最大值）。而且玩家不能倒退。一次跳跃可以跨越许多方格。请注意，您的分数为跳跃路径中数值的总和。

您的任务是根据给定的方格列表输出最大值。

##设位置 $0$ 为起点，$n+1$ 为终点，起点与终点的方格数值为 $0$

输入格式

第一行一个整数 $n$，表示棋盘中的方格数量。

第二行 $n$ 个整数 $a_i$，表示位置 $i$ 的方格数值大小。

$1≤n≤3000$，$1≤a_i≤10^4$。

输出格式

一个整数表示最大路径数值和

6
4 2 6 3 6 10

21