Fotoatış

Fermer Con, hər biri $1$-dən $n$-ə qədər nömrələnmiş $n$ inəkdən ibarət sürüsünü şəkil çəkdirmək üçün sıraya düzdü. O, əvvəlcə soldan $i$-ci inəyin $a_i$ nömrəli olacağını planlaşdırdı və bu düzülüşü $a_1,a_2,...,a_n$ şəklində kağıza yazdı. Təəssüf ki, bu kağızı fermer Nhoj oğurladı. Lakin Con əvvəl yazdığı düzülüşü bərpa edə bilər. Kağız oğurlanmadan əvvəl Bessie $b_1,b_2,...,b_{n-1}$ ardıcıllığını yazdı, burada $b_i=a_i+a_{i+1}$ bütün $i(1\le i<n)$ üçün. Bessie-dən alınan məlumat əsasında Con-a $b$ düzülüşünü yarada biləcək "leksikoqrafik olaraq minimal" düzülüşü bərpa etməyə kömək edin. Düzülüş $x$ leksikoqrafik olaraq düzülüş $y$-dən kiçikdir, əgər müəyyən bir $j$ üçün $x_i=y_i$ bütün $i<j$ üçün və $x_j<y_j$ (başqa sözlə, iki düzülüş müəyyən bir nöqtəyə qədər eynidir, burada $x$ $y$-dən kiçikdir). Ən azı bir belə düzülüş $a$-nın mövcud olduğu təmin edilir.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($2\le n\le 10^3$) ehtiva edir. İkinci sətir $n–1$ boşluqla ayrılmış tam ədədlər $b_1,b_2,...,b_{n-1}$ ehtiva edir.

Çıxış verilənləri

Leksikoqrafik olaraq minimal düzülüş $a_1,a_2,...,a_n$-i çıxarın.

Nümunələr

Qeyd

$a$ düzülüşü $b$-ni yaradır, çünki $3+1=4$, $1+5=6$, $5+2=7$ və $2+4=6$.