SP26308 MAXI - Get higher and higher

有一个长度为 $n$ 的序列，有 $n$ 次询问： 第 $1$ 次询问，每 $1$ 个连续的数内取最大值，求总和。 第 $2$ 次询问，每 $2$ 个连续的数内取最大值，求总和。 ··· 第 $n$ 次询问，每 $n$ 个连续的数内取最大值，求总和。

一行一个整数 $n$ ，接下来 $n$ 个整数，描述了整个序列。

$n$ 行，表示每一次询问的结果。 ## 输入输出样例 输入： ``` 5 5 3 4 2 3 ``` 输出： ``` 17 16 13 9 5 ```

$1 \le n \le 10000$ ## 样例解释 对于第 $1$ 次询问，每一段连续的数为$(5) , (3) , (4) , (2) , (3)$ 。其最大值和为 $17 = 5+3+4+2+3$ 。 对于第 $2$ 次询问，每一段连续的数为$(5,3) , (3,4) , (4,2) , (2,3)$ 。其最大值为 $16 = 5+4+4+3$ 。 之后同理。 @Licykoc