수열 A에서 avg(i, j)는 A의 i~j번째 수의 평균이라 하자. 수열 A의 길이 N과 avg(1,1), avg(1,2), …, avg(1,N)이 주어질 때, 수열 A를 구하는 프로그램을 작성하여라.

입력

• 첫 번째 줄에는 N이 주어진다. (1 ≤ N ≤ 100)
• 두 번째 줄에는 avg(1,1), avg(1,2), …, avg(1,N)이 주어진다. (1 ≤ avg(1,i) ≤ 109)

출력

입출력 예

입력

1
2

출력

2

입력 

4
3 2 3 5

출력

3 1 5 11

입력

5
1 2 2 3 4

출력

1 3 2 6 8


입력 예 3 설명
1 = 1
2 = (1+3)÷2
2 = (1+3+2)÷3
3 = (1+3+2+6)÷4
4 = (1+3+2+6+8)÷5

출처:coci_2013_2014
번역:functionx