Today Oz is playing with two lists A and B. List A contains N elements. List B is formed by replacing every element of List A by average value of all elements before current element including current one. For example :
If list A is like : \(a, b, c\) then
list B will be like : \( \frac{a}{1}, \frac{a+b}{2}, \frac{a+b+c}{3} \)
Now you are given list B and you have to find list A. So help Oz with this task.

Input :
First line contain an integer N - size of list B
Second line contains N space separated integers - elements of list B

Output :
Output N space separated integers - elements of list A
Test data is such that list A elements are always integers.

Constraints :
\(1 ≤ N ≤ 100 \)
\(1 ≤ value\; of\; each\; element ≤ 10 \) ⁹