수열

포마는 젊었을 때 권투선수였고, 첫 라운드에서 누구든 쓰러뜨릴 수 있다고 늘 말했다. 최근 체육 시간에 학생들이 노트북을 가져와 CodeHorses의 라운드에 대해 떠들고 있다. 포마는 무슨 일인지 정확히 알지 못했지만, 누구든 자신에게 도전해도 된다고 선언했다. 노트북을 받고 나서야 뭔가 잘못되었다는 것을 깨달았고, 당신에게 도움을 청했다.

길이가 $n$인 정수 수열 $a$, 즉 $a\_1 \ldots a\_n$이 주어진다. 길이가 $n+2$인 정수 수열 $b$, 즉 $b\_0 \ldots b\_{n+1}$을 구하라. 이때 각 $i$에 대해 $a\_i = b\_{i-1}+b\_i+b\_{i+1}$이 성립해야 한다.

첫째 줄에 정수 $n$ ($1 \le n \le 3 \cdot 10^4$)이 주어진다.

둘째 줄에 정수 $a\_i$ ($-3 \cdot 10^4 \le a\_i \le 3 \cdot 10^4$) $n$개가 주어진다.

정수 $b\_i$ ($-10^9 \le b\_i \le 10^9$) $n+2$개를 한 줄에 출력한다.