最大递增子序列和

输入描述:

输入包含多组测试数据。
每组测试数据由两行组成。
第一行是序列的长度  。
第二行给出序列中的  个整数，这些整数的取值范围都在  到 （可能重复）。

输出描述:

对于每组测试数据，输出其最大上升子序列和。