## BPC 1 S1 - Homework Questions

View as PDF

Points: 5
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

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.

#### 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