- Time limit: 1.00 s
- Memory limit: 512 MB
List consists of positive integers, and list contains the sum of each element pair of list .
For example, if , then , and if , then .
Given list , your task is to reconstruct list .
Input
The first input line has an integer : the size of list .
The next line has integers: the contents of list .
You can assume that there is a list that corresponds to the input, and each value in is between .
Output
Print integers: the contents of list .
You can print the values in any order. If there are more than one solution, you can print any of them.
Constraints
Example
Input:
4 4 4 4 6 6 6
Output:
1 3 3 3
Explanation: In this case list can be either or and both solutions are accepted.