URI Online Judge | 3089
# Christmas Gifts

**Timelimit: 1**

By Jorge Menezes, PUC Goiás Brazil

Mrs. Ricota is a meticulous lady. As Christmas is coming she wants to distribute pairs of gifts to her family.

During her last trip, Mrs. Ricota bought 2**n** gifts for her **n** grandchildren. Each gift cost **x _{i}** reais (1 ≤

As you are a kind person, Mrs. Ricota decided to ask your help to organize the gifts.

The input consists of several test cases. The first line of a test case has an integer **n** (2 ≤ **n** ≤ 10^{4}), the number of grandchildren. The second line has 2**n **integers **x _{i}** (1 ≤

The first line of the last test case contains **n = 0** and must not be processed.

For each test case print a line with the total price of the most expensive pair of gifts and the total price of the cheapest pair of gifts separated by a blank space.

Input Sample | Output Sample |

1 |
20 20 |