문제

미르코(Mirko)는 수학 시간에 독특한 방법으로 산술 연산을 연습하고 있다.

먼저 그는 정수 수열 A를 적는다.

그 다음, 그 아래에 또 다른 수열 B를 적는데, 이는 수열 A의 각 원소를 “현재 위치까지의 모든 수의 평균값(자기 자신 포함)”으로 바꾼 것이다.

예를 들어, 수열 A가 다음과 같다면:

1, 3, 2, 6, 8

수열 B는 다음과 같이 된다:

1
(1+3)/2 = 2
(1+3+2)/3 = 2
(1+3+2+6)/4 = 3
(1+3+2+6+8)/5 = 4

즉:

1, 2, 2, 3, 4

가 된다.

당신에게는 두 번째 수열 B가 주어진다.

미르코의 계산이 맞는지 확인하기 위해 원래 수열 A를 구하라.

입력

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

  • 이는 수열 B의 길이이다.

• 두 번째 줄에는 N개의 공백으로 구분된 정수 Bi가 주어진다.

  • (1 ≤ Bi ≤ 10^9)

출력

• 첫 번째 줄에 수열 A의 원소 정수 $A_i (1 \leq A_i \leq 10^9)$를 공백으로 구분하여 출력한다.

예제 입력 1

1
2

예제 출력 1

2

예제 입력 2

4
3 2 3 5

예제 출력 2

3 1 5 11

예제 입력 3

5
1 2 2 3 4

예제 출력 3

1 3 2 6 8