다음과 같은 수열 A가 주어졌을 때,</p>

A = {a₀, a₁, ..., a_N-2, a_N-1}

새로운 수열 B는 다음과 같이 정의된다.

B = {b₀, b₁, ..., b_N-2, b_N-1}

[b_i = \sum_{k=0}^{N-1}{((-1)^k \times (k+1) \times a_{(i+k)\%N})}]

수열 A가 주어지면, 수열 B를 구해보자.

입력 형식

첫 줄에 N(1 ≤ N ≤ 300,000)이 주어진다. 두 번째 줄에 N개의 정수 a_i (|a_i| ≤ 10⁹)가 공백으로 구분되어 주어진다.

출력 형식

첫 번째 줄에 수열 B를 구성하는 N개의 정수 b_i를 공백으로 구분하여 출력한다. |b_i| ≤ 10¹⁸인 입력만 주어진다.

예제 입력 1

3
4 1 -3

예제 출력 1

-7 19 -8

예제 입력 2

5
-1 2 -3 4 -5

예제 출력 2

-55 35 -12 -12 35

힌트

예제1에서 의 B는 다음과 같이 구해진다.

• b₀ = 4 – 2 + (-9) = -7
• b₁ = 1 – (-6) + 12 = 19
• b₂ = (-3) – 8 + 3 = -8