문제 보기 - 평균 (COCI14_prosjek)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
1000 ms 32 MiB 164 145 88.41%

Mirko는 수학 시간에 산술 연산들을 연습하고 있습니다. 우선, 그는 정수들로 구성된 수열 A를 적습니다. 그 다음, 첫 번째 수열을 이용해, 그는 또다른 정수로 구성된 수열 B를 적습니다. 이 수열은 수열 A의 모든 수들을 그 수 이전(자신 포함)에 적혀 있는 수들의 평균으로 대체하면 만들 수 있습니다.

예를 들어, 만약 수열 A가 아래와 같다면

1, 3, 2, 6, 8,

수열 B는 아래와 같을 것입니다.

다시 말해,

1, 2, 2, 3, 4,

와 같습니다.

여러분에게 수열 B가 주어집니다. Mirko의 계산이 올바른지 확인하기 위해 수열 A를 찾으세요.

입력 형식

첫 번째 줄에는 수열 B의 길이 N (1 ≤ N ≤ 100)이 주어집니다.

두 번째 줄에는 N개의 공백으로 구분된 정수들 Bi (1 ≤ Bi ≤ 109)가 주어집니다.

출력 형식

첫 번째 줄에 N개의 정수들 Ai를 공백으로 구분하여 출력합니다.

주의: 입력 데이터는 A의 원소들이 정수가 되도록 주어질 것입니다.

예제

예제 입력 예제 출력
1
2
2
4
3 2 3 5
3 1 5 11
5
1 2 2 3 4
1 3 2 6 8