Масивом різниць масиву \(\bf b_0, b_1, ... ,b_{n-1} \bf\) буде масив \(\bf a_0, a_1, ... ,a_{n-2} \bf\) елементи якого визначаються наступним чиом : \(\bf a_0 = b_1 - b_0 \bf\) \(\bf a_1 = b_2 - b_1 \bf\) \(\bf a_2 = b_3 - b_2 \bf \) \( \bf . . . \bf\) \(\bf a_{n-2} = b_{n-1} - b_{n-2}. \bf\) Для заданого масиву, довжиною \(n\), побудувати масив різниць.

Input Specification

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

Output Specification

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

Sample Input 1

5
3 7 9 1 5

Sample Output 1

4 2 -8 4