EduBrick

Разности и оригинал

2000 мс · 256 МБ · всё или ничего

Дан список из nn чисел.

В первой строке выведите список разностей: каждый элемент, кроме первого, заменяется на разницу с предыдущим, а первый остаётся как есть. Во второй строке выведите исходный список без изменений.

Например, для 3 8 1 первая строка будет 3 5 -7, а вторая — 3 8 1.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Две строки по nn чисел.

Примеры

ввод
5
3 8 1 9 5
вывод
3 5 -7 8 -4
3 8 1 9 5

Примечание

Если менять элементы на месте, следующая разность посчитается уже от изменённого значения. Заведите второй список.

Войдите, чтобы отправлять решения.