Дано ціле число \(N\) і послідовність \(S=(S_1 ​ ,…,S_N ​ )\) довжини \(N\).

Знайдіть послідовність \(A=(A_1 ​ ,…,A_N ​ )\) довжини \(N\), яка задовольняє наступну умову для всіх \(k=1,…,N\):

• \(A_1 ​+A_2 ​+ … +A_k ​ =S_k\) ​ .

Така послідовність \(А\) існує завжди і єдина.

Обмеження

• \(1≤N≤10\)
• \(−10^9 ≤S_i ​ ≤10^9\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить цілі числа \(S_i\).

Формат вихідних даних

У вихідний потік виведіть по порядку елементи послідовності \(A=(A_1 ​ ,…,A_N ​ )\), які задовольняють усі умови, розділивши їх пробілами.

Приклад вхідних даних

3
3 4 8

Приклад вихідних даних

3 1 4

Послідовність у вихідних даних фактично задовольняє всі умови:

• \(A_1 ​ =3=S_1 ​ ;\)
• \(A_1 ​+ A_2 ​ =3 + 1=4=S_2 ​ ;\)
• \(A_1 ​+ A_2 ​+ A_3 ​ =3 + 1 + 4=8=S_3 ​ \).

Приклад вхідних даних

10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482

Приклад вихідних даних

314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381