Заданий масив префіксних сум деякого масиву \(a\) довжини \(n\). Виведіть початковий масив.

Input Specification

Перший рядок входового потоку містить натуральне число \(n\) \((1 \le 10^6).\) Другий рядок містить \(n\) цілих чисел, які по абсолютній величині не перевищують \(10^9\)

Output Specification

У єдиний рядок стандартного виходового потоку виведіть, через пропуск, \(n\) цілих чисел \(a_i\), що є елементами масиву, префіксні суми якого задані.

Sample Input 1

5
1 3 6 10 15

Sample Output 1

1 2 3 4 5