e-olymp
Problems

Photoshoot

Photoshoot

Фермер Джон выстроил N своих коров (2N103 ), пронумерованных [1…N], для фотоснимка. Изначально ФД планировал, что i-ая корова слева будет корова с номером ai, и выписал перестановку a1,a2,…,aN на листке бумаги. К несчастью этот листок украл фермер Нхож.

Однако, ФД сможет восстановить перестановку, которую он изначально выписал. Перед тем, как листок с перестановкой был украден, Бесси выписала последовательность b1,b2,…,bN-1 такую, что bi= ai + ai+1 для всех 1i < N .

Основываясь на информации от Бесси, помогите ФД восстановить "лексикографически минимальную" перестановку a, которая может произвести b. Перестановка x лексикографически меньше перестановки y, если для некоторого j, xi = yi для всех i<j и xj < yj (другими словами, две перестановки идентичны до определённой точки, в которой x меньше чем y ). Гарантируется, что существует как минимум одна такая перестановка a

Входные данные:

Первая строка содержит одно целое число N. Вторая строка содержит N−1 разделённых одиночными пробелами целых чисел b1,b2,…,bN−1.

Выходные данные:

Одна строка с N разделёнными одиночными пробелами целых чисел a1,a2,…,aN.

Объяснение первого примера

a производит b потому что 3+1=4, 1+5=6, 5+2=7, и 2+4=6.

Time limit 1 second
Memory limit 64 MiB
Input example #1
5
4 6 7 6
Output example #1
3 1 5 2 4
Source USACO 2019-2020 January Bronze