새로운 수열

길이가 $N$인 수열 $A = \{a_0, a_1, \dots, a_{N-1}\}$이 주어진다.

이 수열로부터 길이가 같은 새로운 수열 $B = \{b_0, b_1, \dots, b_{N-1}\}$을 다음과 같이 정의한다.

$b_i = \sum_{k=0}^{N-1} (-1)^k (k+1) \, a_{(i+k) \bmod N}$

첨자는 $N$으로 나눈 나머지를 쓰므로, $a_{N}$은 $a_0$과 같고 $a_{N+1}$은 $a_1$과 같다. 즉 $b_i$는 $a_i$에서 시작해 수열을 한 바퀴 돌면서 $k$번째 원소에 $(-1)^k (k+1)$을 곱해 모두 더한 값이다.

수열 $A$가 주어지면 수열 $B$를 구하라.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 300\,000$)

둘째 줄에 $N$개의 정수 $a_0, a_1, \dots, a_{N-1}$이 공백으로 구분되어 주어진다. ($|a_i| \le 10^9$)

첫째 줄에 수열 $B$를 이루는 $N$개의 정수 $b_0, b_1, \dots, b_{N-1}$을 공백으로 구분해 출력한다.

모든 $i$에 대해 $|b_i| \le 10^{18}$이 성립하는 입력만 주어진다.