Illyasviel："你想要最长不下降子序列吗？"
star-dust："好啊！"
Illyasviel："老板，给我整两个最长不下降子序列，要最大的。"
求序列 $a$ 中的两个不相交的不下降子序列使得他们的元素和的和最大，子序列可以为空。
注 1：序列 $a$ 不下降的定义是不存在 $l<r$ 且 $a_l>a_r$
注 2：两个子序列不相交的定义是：不存在 $a_i$ 即在第一个子序列中也在第二个子序列中。
第一行一个数字 $n$ 代表序列 $a$ 的长度。
接下来一行 $n$ 个数，第 $i$ 个数代表 $a_i$。
数据范围：
一行一个整数代表两个不相交的不下降子序列的元素和的最大值。
9 5 3 2 1 4 2 1 4 6
22
样例解释：
第一个序列选了 "5"
第二个序列选了 "3 4 4 6"
总和为 $22$。
Comet OJ