1413.递增子序列最大和

给定长度为 $n$ 的正整数序列 $a 1$，$a 2$，…，$a n$。 求一个递增的子序列，和最大。 输入 第一行，$n$，表示给定序列的个数。 第二行，$n$ 个用空格隔开的正整数。 输出 递增子序列的最大和。 输入样例 3 1 2 3 输出样例 6 数据范围限制 $n \leq 1000$, $0 \leq a i \leq 100000$。