AT_nikkei2019_final_a Abundant Resources

有一块东西向狭长的土地。这块土地由 $N$ 个区块从西到东依次排列，从西边起第 $i$ 个区块称为区块 $i$。 已知每个区块都蕴藏着地下资源，第 $i$ 个区块的资源储量为 $A_i$。 对于 $1$ 到 $N$ 之间的每一个整数 $k$，请回答下列问题： - 选择连续的 $k$ 个区块时，这些区块的资源储量总和的最大值是多少。

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出共 $N$ 行。第 $k$ 行输出连续 $k$ 个区块的资源储量总和的最大值。

### 限制条件 - $1 \leq N \leq 3000$ - $1 \leq A_i \leq 10^9$ - 所有输入的值均为整数。 ### 样例解释 1 当 $k=1$ 时，选择区块 $1$，资源储量总和为 $4$，这是最大值。 当 $k=2$ 时，选择区块 $3,4$，资源储量总和为 $3+3=6$，这是最大值。 当 $k=3$ 时，选择区块 $1,2,3$，资源储量总和为 $4+1+3=8$，这是最大值。 当 $k=4$ 时，选择区块 $1,2,3,4$，资源储量总和为 $4+1+3+3=11$，这是最大值。 由 ChatGPT 4.1 翻译