*【树状数组】最大上升子序列和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目】
给定一个长度为 的整数序列 。
选出一个严格上升子序列，要求所选子序列的各元素之和最大。
【输入格式】
第一行包含整数 。
第二行包含n 个整数 。
【输出格式】
输出最大的上升子序列和。
【样例1输入】
4
1 9 7 10
【样例1输出】
20
【样例2输入】
8
1 7 3 5 5 9 4 8
【样例2输出】
18
【样例解释】
对于样例1 ，选择子序列1 9 10 ，和的最大值为20 。
对于样例2 ，选择子序列1 3 5 9 ，和的最大值为18 。
【数据范围】
对于20％的数据点， 。
对于40％的数据点， 。
对于70％的数据点， 。
对于所有的数据点， 。