万歩計に記録された歩いた歩数 NNN 日分が渡される。 iii 日目は AiA_iAi 歩歩いたことになっている。 1…N1 \dots N1…N 日ごとに、それまで歩いた歩数を出力せよ。
1≤N≤1051 \le N \le 10^51≤N≤105 1≤Ai≤1041 \le A_i \le 10^41≤Ai≤104 入力は全て整数
NNN A1A_1A1 ⋮\vdots⋮ ANA_NAN
1…N1 \dots N1…N 日ごとに、それまでに歩いた歩数を出力せよ。 111 日歩くごとに改行し、iii 日目の答えは iii 行目に出力せよ。
5 39 28 62 74 15
39 67 129 203 218