给定一个序列 $a_1,a_2,a_3,\dots,a_n$，请求出该序列每一个连续子序列的最大值，并计算这些最大值的和。

也就是求出

数据范围：

• $1 \leqslant n \leqslant 5 \times 10^5$
• $0 \leqslant a_i \leqslant 10^6$

用单调栈的思路做结果抱零了（