U172281 序列

%%%%%

有这样一个序列 $:$ $a_1,a_2,a_3...a_n$ ，请分别求出 $len$ 由 $1～n$ $:$ ## $\hspace{2cm}\max_{i=1}^{n-len+1}\sum_{j=i}^{i+len-1}a_j$

第 $1$ 行一个整数 $n$ 表示序列长度。 第 $2$ 行 $n$ 个整数，第 $i$ 个表示 $a_i$

共 $n$ 行，每行一个整数表示 $len=i$ 时的答案。

$1\leqslant n \leqslant100,000$ $1\leqslant a_i \leqslant1,000,000,000$