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

#2845

규찬이의 수열복원 1s 16MB

문제

규찬이는 수학 수업도중 흥미로운 수열을 생각해내었다.

먼저 정수 수열 A를 쓴다. 그리고 A수열 각각의 수 아래에 A수열의 첫 수부터 해당 번째 수까지의 평균을 쓴다.

이 되므로 수열 B는 1, 2, 2, 3, 4 가 된다.

 

규찬이는 이렇게 구한 수열 B를 이용하여 수열 A를 복원하는 방법을 고민 중이라고 한다.

 규찬이를 도와 수열 A를 복원해보자.


입력

첫 행에 수열 B의 길이 N ( 1 <= N <= 100)이 입력된다.

두 번째 행에 N개의 자연수 Bi ( 1 <= Bi <= 10<9 )가 공백으로 구분하여 입력된다.

계산이 가능한 경우만 입력으로 주어진다.


출력

하나의 행에 복원된 수열 A를 공백으로 구분하여 출력한다.

예제

1

2
2

출처

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