题目描述

给定一个长度为${n}$的数列${a_i}$，编号为${a_1}$到${a_n}$。输出一行${n}$个数，分别为数列前${1}$项、前${2}$项……前${n}$项的和。

输入格式

第一行包含一个正整数 $n$，代表数列长度。

第二行，$n$个不超过1000的非负整数。

输出格式

输出一行${n}$个数，分别为数列前${1}$项、前${2}$项……前${n}$项的和。

输入输出样例

输入

5
1 2 3 4 5

输出

1 3 6 10 15

数据范围

对于40%的数据，有$n\le1000$。

对于全部数据，保证有 $1\le n\le 10^6$， $0\le a_i\le 1000$。