Your teacher wrote a sequence of distinct integers on the board, the homework questions you are supposed to solve for the next class. The of these integers is . However, while your teacher wasn't looking, your mischievous friend erased all numbers and replaced them with a new sequence consisting of the sum of every ordered pair of elements in the original sequence. The integer in the new sequence is . As a good student, you would like to do your homework questions. Write a program that, given the modified sequence, recovers the initial sequence.

#### Constraints

##### Subtask 1 [10%]

##### Subtask 2 [10%]

##### Subtask 3 [80%]

No additional constraints.

#### Input Specification

The first line contains a single integer, , the length of the initial sequence.

The second line contains integers, , the elements of the modified sequence.

#### Output Specification

Output a single line containing space-separated integers, the initial sequence.

You should output the integers in increasing order.

If there are several solutions, you may output any one of them.

#### Sample Input

```
2
5 4 5 6
```

#### Sample Output

`2 3`

## Comments