给定一个长度为 $n$ 的整数序列 $a_1,a_2, …,a_n$。请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。请问这个最大值是多少？

第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2, … ,a_n$。

一行一个整数，表示输出最大的上升子序列和。

对于 20% 的数据点，$1 ≤n≤ 10,\ 1 ≤a_i≤ 100$。
对于 40% 的数据点，$1 ≤n≤ 10^3,\ 1 ≤a_i≤ 10^3$。
对于 70% 的数据点，$1 ≤n≤ 10^5,\ 1 ≤a_i≤ 10^3$。
对于所有的数据点，$1 ≤n≤ 10^5,\ 1 ≤a_i≤ 10^9$。