Олимпиадный тренинг

Задача . A. Мемори и вороны

Задача

В ряд записаны n целых чисел b₁, b₂, ..., b_n. Для всех i от 1 до n специальная ворона вычисляет значение a_i по следующей процедуре:

Ворона устанавливает a_i равным 0.
Затем ворона прибавляет b_i к a_i, потом вычитает b_i + 1, потом прибавляет b_i + 2 и так далее. Формально: a_i = b_i - b_i + 1 + b_i + 2 - b_i + 3....

Мемори собрала с ворон значения a₁, a₂, ..., a_n и теперь хочет восстановить изначальную последовательность b₁, b₂, ..., b_n, сможете ли вы помочь ей в этом?

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

В первой строке входных данных записано целое число n (2 ≤ n ≤ 100 000) — количество чисел в обеих последовательностях.

В следующей строке записаны n целых чисел, i-е из которых равняется a_i ( - 10⁹ ≤ a_i ≤ 10⁹).

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

Выведите n целых чисел, соответствующих последовательности b₁, b₂, ..., b_n. Гарантируется, что ответ единственный и помещается в 32-битный целочисленный тип.

Примечание

В первом примере вороны сообщают значения 6, - 4, 8, - 2 и 3, для индексов 1, 2, 3, 4 и 5 соответственно. Можно проверить, что исходная последовательность 2, 4, 6, 1, 3 дала бы именно такие ответы. Например, 6 = 2 - 4 + 6 - 1 + 3, а - 4 = 4 - 6 + 1 - 3.

Во втором примере последовательность 1, - 3, 4, 11, 6 соответствует информации, полученной от ворон. Например, 5 = 11 - 6, а 6 = 6.

Примеры

№	Входные данные	Выходные данные
1	5 6 -4 8 -2 3	2 4 6 1 3
2	5 3 -2 -1 5 6	1 -3 4 11 6

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	5

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет