시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 235 71 33 23.741%

문제

다음과 같은 수열 A가 주어졌을 때,

A = {a0, a1, ..., aN-2, aN-1}

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

B = {b0, b1, ..., bN-2, bN-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개의 정수 ai (|ai| ≤ 109)가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 수열 B를 구성하는 N개의 정수 bi를 공백으로 구분하여 출력한다.

예제 입력 1

3
4 1 -3

예제 출력 1

-7 19 -8

예제 입력 2

5
-1 2 -3 4 -5

예제 출력 2

-55 35 -12 -12 35

힌트

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

  • b0 = 4 – 2 + (-9) = -7
  • b1 = 1 – (-6) + 12 = 19
  • b2 = (-3) – 8 + 3 = -8