Description

有一棵树，他的质量并不均匀，依据单位长度可以分成$n$段，其第$i$段的质量为$a[i]$。

请问，其前$i$段的质量是多少

Format

Input

第一行，一个整数 $n(1<=n<=100)$,表示树的长度

第二行,输入$n$个正整数$a[i]$。

Output

一行，输出$n$个数,第 $i$个数表示前$i$段树的质量和

Samples

5
1 2 3 4 5

1 3 6 10 15

5
5 4 3 2 1

5 9 12 14 15

Hint

既然学了数组就用用呗