페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8065

평균수열 1s 32MB

문제

N개의 정수로 이루어진 수열 A가 있다. 그리고 수열 A1 번째 값에서 i 번째 값까지의 평균값을 i 번째 값으로 하는 정수 수열 B가 있다.

예를 들어, 수열 A1, 3, 2, 6, 8이라면, 수열 B\frac{1}{1}, \frac{1+3}{2}, \frac{1+3+2}{3}, \frac{1+3+2+6}{4}, \frac{1+3+2+6+8}{5}, 즉, 1, 2, 2, 3, 4가 된다.

수열 B가 주어질 때, 수열 A를 추측하는 프로그램을 작성하시오.


입력

첫째 줄에는 수열 B의 길이를 의미하는 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 B를 이루는 N개의 정수 B_1, B_2, ..., B_N이 주어진다. (1 ≤ B_i ≤ 10^9)


출력

첫째 줄에는 수열 A를 이루는 N개의 정수 A_1, A_2, ..., A_N를 출력한다. (1 ≤ A_i ≤ 10^9)


예제 #1

4
3 2 3 5
3 1 5 11

예제 #2

5
1 2 2 3 4
1 3 2 6 8


출처

COCI 2014/2015 Contest #1 1번

로그인해야 코드를 작성할 수 있어요.