题目描述

使用动态数组保存 n 个整数并原地计算前缀和。

输入格式

第一行 n，第二行 n 个整数。

输出格式

输出 n 个前缀和。

样例

5
1 2 3 4 5

1 3 6 10 15

数据范围

1≤n≤100000，|a_i|≤10^9。