길이가 N 인 수열 A_1, A_2, ..., A_N 이 주어질 때, 이 수열을 가지고 누적 합 배열을 만들어보자.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 100) 이 주어진다.

둘째 줄에 정수 A_1, A_2, ..., A_N (-100 ≤ A_i ≤ 100) 이 주어진다.

출력

주어진 수열로 만든 누적 합 배열을 출력한다.

예제 입력 1

3
4 5 6

예제 출력 1

4 9 15

예제 입력 2

4
0 1 -1 1

예제 출력 2

0 1 0 1

참고

누적 합 배열(Prefix sum array)이란 누적 합(Prefix sum)을 저장하고 있는 배열이다.

누적 합 배열의 K (1 ≤ K ≤ N) 번째 누적 합은 A_1 + A_2 + ... + A_K 이다.

예를 들어, 수열 [4, 5, 6] 의 1 번째 누적 합은 A_1 = 4 이고 2 번째 누적 합은 A_1 + A_2 = 4 + 5 = 9 이고, 3 번째 누적 합은 A_1 + A_2 + A_3 = 4 + 5 + 6 = 15 이다. 따라서 [4, 5, 6] 을 가지고 만든 누적 합 배열은 [4, 9, 15] 이다.