問題文

万歩計に記録された歩いた歩数 NN 日分が渡される。
ii 日目は AiA_i 歩歩いたことになっている。
1N1 \dots N 日ごとに、それまで歩いた歩数を出力せよ。

制約

1N1051 \le N \le 10^5
1Ai1041 \le A_i \le 10^4
入力は全て整数

入力

NN
A1A_1
\vdots
ANA_N

出力

1N1 \dots N 日ごとに、それまでに歩いた歩数を出力せよ。
11 日歩くごとに改行し、ii 日目の答えは ii 行目に出力せよ。

入力例 1

5
39
28
62
74
15

出力例 1

39
67
129
203
218

提出


Go (1.21)