Прошу решить задачу на Python или другом языке

На уроке математики Марина Ивановна написала на доске N чисел: первое, второе, третье, четвёртое и так далее. Первый ученик из первого числа отнял второе, добавил третье, отнял четвёртое и так далее, а потом удалил первое число. Второй ученик из первого из оставшихся чисел отнял второе, добавил третье, отнял четвёртое и так далее, а потом удалил первое. Аналогично поступили и другие ученики. Так i-й ученик отнял от первого из оставшихся чисел второе, добавил третье число, отнял четвёртое число и так далее, а затем удалил первое. Последнему N-му ученику досталось только последнее N-е число. Каждый из учеников запомнил результат своих вычислений.

Сможет ли Марина Ивановна восстановить исходные числа, если она знает результаты первого, второго, третьего, …, последнего учеников?

Входные данные
В первой строке входного файла INPUT.TXT записано одно натуральное число N – количество чисел на доске (1 ≤ N ≤ 105). Во второй строке через пробел записаны N чисел – запомненных учениками результатов вычислений, каждое из которых не превышает по абсолютной величине 109.

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести через пробел N исходных чисел.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 2
0 1 1 1
2 3
1 -1 2 0 1 2