A. Мемори и вороны
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В ряд записаны n целых чисел b1, b2, ..., bn. Для всех i от 1 до n специальная ворона вычисляет значение ai по следующей процедуре:

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

Мемори собрала с ворон значения a1, a2, ..., an и теперь хочет восстановить изначальную последовательность b1, b2, ..., bn, сможете ли вы помочь ей в этом?

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

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

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

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

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

Примеры
Входные данные
5
6 -4 8 -2 3
Выходные данные
2 4 6 1 3
Входные данные
5
3 -2 -1 5 6
Выходные данные
1 -3 4 11 6
Примечание

В первом примере вороны сообщают значения 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.