| 问题描述 |
|---|
给出一个长度为$$n$$的序列，请你输出该序列的最大上升子序列和。 即在给出序列中找到一个上升子序列，输出这个子序列的元素之和，并且输出的和是所有上升子序列中最大的。 |
| 输入描述 |
第一行是一个正整数$$n$$表示给出序列的长度。（$$1 \le n \le 10^4$$） 接下来一行$$n$$个不超过$$10^5$$的正整数表示给出序列中的每个元素。 |
| 输出描述 |
在一行中输出最大上升子序列和。 |
| 样例输入复制样例 |
5 7 8 1 2 3 |
| 样例输出 |
15 |
| 相关 |