Initial values of elements 4

Each element of an array with N integers has been modified by adding the sum of all preceding elements. Given this updated array, your task is to reconstruct the original array values.

Input

The first line contains a natural number N. The second line contains N integers. Each integer does not exceed 100 in absolute value.

Output

Print the original values of the array elements in a single line, separated by spaces.

Examples