Description

输入 \(n\) 个正整数组成的序列 \(A\)，编号从 \(1\) 到 \(n\)。从小到大对每个 \(i\) 满足 \(1\le i \le n\)，求出 \(A_1+A_2+...+A_i\)（即求出序列 \(A\) 的前缀和）。

Format

Input

第一行输入 \(n\)。
第二行，\(n\) 个正整数。

Output

输出一行 \(n\) 个数。

Sample 1

Input

5 
1 2 3 4 5

Output

1 3 6 10 15

Limitation

• \(1\le n\le 100000\)
• \(1\le A_i\le 1000\)