\begin{problem}{Последовательность}{sequence.in}{sequence.out}{2 секунды}{256 мегабайт}
                                                                    
%Автор задачи: Збань Илья
%Автор условия: Збань Илья

Снова, снова эти школьники занимаются чем-то неподобающим на уроках физкультуры!
Сегодня они совсем обезумели и притащили на физкультуру ноутбуки, и начали обсуждать какие-то раунды какого-то 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}$.

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

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

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

\Example
\begin{example}%
\exmp{
3
1 1 1
}{
0 0 1 0 0
}%
\end{example}

\end{problem}