2732：最大上升子序列和

给出一个长度为$$n$$的序列，请你输出该序列的最大上升子序列和。

即在给出序列中找到一个上升子序列，输出这个子序列的元素之和，并且输出的和是所有上升子序列中最大的。

第一行是一个正整数$$n$$表示给出序列的长度。（$$1 \le n \le 10^4$$）

接下来一行$$n$$个不超过$$10^5$$的正整数表示给出序列中的每个元素。

在一行中输出最大上升子序列和。

5

7 8 1 2 3

15

题单#19（动态规划经典问题与线性DP）