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

Вам дан массив из n целых чисел. Выведите для каждого элемента массива сумму его самого и предыдущего элемента. Для первого элемента выведите сумму первого и последнего элементов массива.

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

Входные данные состоят из одной строки, в которой через пробел записаны целые числа. Первое число — размер массива n (2 ≤ n ≤ 50). Следующие n чисел — элементы массива (1 ≤ ai ≤ 1000).

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

Выведите суммы a1 + an, a2 + a1, ..., an + an - 1, разделенные пробелами.

Примеры
Входные данные
4 1 2 3 4
Выходные данные
5 3 5 7
Входные данные
5 5 46 372 81 9
Выходные данные
14 51 418 453 90