사진 촬영

농부 존은 사진 촬영을 위해 $1\ldots N$번이 붙은 소 $N$마리($2\le N\le 10^3$)를 한 줄로 세우려 한다. 존은 처음에 왼쪽에서 $i$번째 소가 $a\_i$번 소가 되도록 할 계획이었고, 순열 $a\_1,a\_2,\ldots,a\_N$을 종이에 적어 두었다. 그런데 얼마 전 농부 노이가 그 종이를 훔쳐 갔다.

다행히도 존이 처음 적었던 순열을 되찾을 가능성은 남아 있다. 종이가 훔쳐지기 전에 베시는 각 $1\le i<N$에 대해 $b\_i=a\_i+a\_{i+1}$을 만족하는 수열 $b\_1,b\_2,\ldots,b\_{N-1}$을 기록해 두었다.

베시의 정보를 바탕으로, $b$를 만들 수 있었던 순열 $a$ 중 "사전순으로 최소"인 것을 복원하자. 순열 $x$가 순열 $y$보다 사전순으로 작다는 것은, 어떤 $j$에 대해 모든 $i<j$에서 $x\_i=y\_i$이고 $x\_j<y\_j$라는 뜻이다(두 순열이 어떤 지점까지 같고, 그 지점에서 $x$가 $y$보다 작다). 그러한 $a$가 적어도 하나 존재함은 보장된다.

첫째 줄에 정수 $N$이 주어진다.

둘째 줄에 공백으로 구분된 $N-1$개의 정수 $b\_1,b\_2,\ldots,b\_{N-1}$이 주어진다.

공백으로 구분된 $N$개의 정수 $a\_1,a\_2,\ldots,a\_N$을 한 줄에 출력한다.

$a$가 $b$를 만드는 이유는 $3+1=4$, $1+5=6$, $5+2=7$, $2+4=6$이기 때문이다.