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üzür. 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, \ldots, 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, \ldots, 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əlumata əsaslanaraq Con-a $b$ ardıcıllığı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.