### 问题描述 小蓝和他的小伙伴们正在玩一款叫做“魔法森林”的游戏，他们需要在魔法森林中打怪升级。在前往魔法森林的路途中，小蓝和他的小伙伴们遇到了一条通往魔法森林的道路，道路上有一些怪物，小蓝需要击败它们才能前进。 小蓝发现这些怪物的难度不一，有些很弱，有些很强，如果他按照难度连续递增的顺序打怪，他将会获得更多的经验值。现在，给你小蓝打怪的顺序，即一个长度为 $n$ 的数组 $a$，你可以删除其中一些怪物，使得小蓝可以按照顺序打完所有怪物，并获得最多的经验值。求删除后小蓝可以获得的最大经验值。 ### 输入格式 第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示小蓝打怪的顺序中怪物的个数。 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$（$1\le a_i \le n$），表示怪物难度。 ### 输出格式 输出一个整数，表示删除一些怪物后，小蓝可以获得的最大经验值。 ### 样例输入 ``` 6 1 3 2 4 6 5 ``` ### 样例输出 ``` 3 ```