29137번 - Последовательность 스페셜 저지다국어

문제

Снова, снова эти школьники занимаются чем-то неподобающим на уроках физкультуры! Сегодня они совсем обезумели и притащили на физкультуру ноутбуки, и начали обсуждать какие-то раунды какого-то CodeHorses.

Фома не совсем понял, что происходит, и на всякий случай объявил, что любой желающий может бросить ему вызов: в молодости Фома был боксером, и он был уверен, что положит любого смельчака в первом же раунде. Но когда ему выдали ноутбук, Фома понял, что что-то неладно, и попросил вас о помощи. Задача, которую ему нужно решить, звучит так:

Есть последовательность $a$ из $n$ целых чисел $a_1 \ldots a_n$. Вам нужно найти такую последовательность $b$ из $n+2$ целых чисел $b_0 \ldots b_{n+1},ドル что $a_i = b_{i-1}+b_i+b_{i+1}$.

입력

В первой строке входного файла дано одно целое число $n$ (1ドル \le n \le 3 \cdot 10^4$).

Во второй строке входного файла даны $n$ целых чисел $a_i$ ($-3 \cdot 10^4 \le a_i \le 3 \cdot 10^4$).

출력

В единственной строке выходного файла выведите $n+2$ целых числа $b_i$ ($-10^9 \le b_i \le 10^9$).

제한

힌트