最大上升子序列和

题目描述

一个数的序列 $b_i$，当 $b_1 < b_2 < . < b_S$ 的时候，我们称这个序列是上升的。对于给定的一个序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的。

输入格式

输入的第一行是序列的长度 N ($1 \le N \le 10$)。第二行给出序列中的 N 个整数，取值范围 0 到 100。

输出格式

最大上升子序列和。

样例输入 #1

7 1 7 3 5 9 4 8

样例输出 #1

18

数据范围

$1 \le N \le 10$，元素值 $0 \sim 100$

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐。

测试点分布