2958. 求上升子序列和的最大值

由非负整数 $b_i(0⩽i<m-1)$ 满足 $(i<j,b_i<b_j）$时被称为长度为 $m$ 的上升序列。

一个长度为 $n$ 的序列 $a_0,a_1,\dots ,a_{n-1}$，存在多种上升子序列：

$a_{i_0},a_{i_1},\dots ,a_{i_k}(0⩽i_0<i_1<\dots <i_k<n)。$

例如：序列 1, 7, 3, 5, 9, 4, 8 的上升子序列有 (1, 7)、(3, 5, 8)、(1, 3, 5, 9) 等。这些上升子序列中序列和最大为 18，为上升子序列 1, 3, 5, 9 的和。

对于给定的序列，求出上升子序列和的最大值。