### 问题描述 在一个神奇的王国里，有一个美丽的花园，里面生长着各种奇妙的花朵。这些花朵都有一个特殊的能力，它们能够释放出一种叫做「花之能量」的神秘力量。每朵花的花之能量都不同，它们的能量值用整数表示。 花园里住着四个好朋友：小兰、坤坤、妮妮和依依。他们都非常喜欢花园里的花朵，尤其是那些能量值特别高的花朵。他们认为，只要他们能够找到一种特殊的方法，就可以从花园里的花朵中获得最大的花之能量。 给定花园中的花朵能量序列 $(a_1, a_2, \ldots, a_N)$，你需要帮助他们找到一种方法，使得他们能够获得最大的花之能量。这种方法是这样的：从序列中选择一些花朵，组成一个新的序列 $(a_{i_1}, a_{i_2}, \ldots, a_{i_K})$，其中 $1 \leq i_1 < i_2 < \ldots < i_K \leq N$，并且这个新序列是一个严格递增序列。 他们的目标是求出这种方法中能够获得的最大花之能量的总和。 你需要编写一个程序，根据给定的花朵能量序列，计算出他们能够获得的最大花之能量的总和。 ### 输入格式 输入的第一行是序列的长度 $N$。 第二行给出序列中的 $N$ 个整数 $a_1,a_2,a_3 \cdots a_n$，表示花朵的能量值。 数据范围保证：$1 \leq N \leq 10^3$，$1 \leq a_i \leq 10^4$。 ### 输出格式 输出一个整数，表示他们能够获得的最大花之能量的总和。 ### 样例输入 ```text 7 8 3 5 9 4 6 7 ``` ### 样例输出 ```text 21 ```