题目描述
输入n个数，求这n个数中和最大的递增子序列。
输入
第一行包括一个整数n(0 < n < 1000)，代表一共有n个数。 第二行包括n个整数，第i个整数表示序列的第i个数字ai(0 < ai < 100000)。
输出
一个整数，代表所有递增子序列中，总和最大是多少。
样例输入
4
3 3 2 1样例输出
3
4
3 3 2 13