说明

给定一个长度为$n$的数组$a$，对于所有$i$（$0<=i<=n-1$) 输出它的前缀和

前缀和定义：前缀和是一个数组的某项下标之前 (包括此项元素)的所有数组元素的和

输入格式

第一行为$n$（$1<=n<=100$）表示数组长度

第二行为$n$个整数，即数组$a$ （$1<=ai<=1000$)

输出格式

输出一行，共$n$个整数，表示数组中每个数的前缀和

样例

5
1 2 4 3 1

1 3 7 10 11