8569 - 前缀和
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为 n 的整数序列 a₁…aₙ，依次计算前缀和 Sᵢ = a₁ + … + aᵢ，并输出 S₁ … Sₙ。
输入
第 1 行一个正整数 n。 第 2 行 n 个整数，空格分隔。
输出
一行，n 个整数，空格分隔。
样例
输入
5 3 1 4 1 5
输出
3 4 8 9 14
提示
样例解释
Si 表示序列前i个元素的和。对于输入序列 [3,1,4,1,5]：
a_1=3
a_2=1
a_3=4
a_4=1
a_5=5
S_1=a_1=3
S_2=S_1+a_2=3+1=4
S_3=S_2+a_3=4+4=8
S_4=S_3+a_4=8+1=9
S_5=S_4+a_5=9+5=14