Description:

Given *N* numbers, *X*_{1}, *X*_{2}, ... , *X _{N}*, let us calculate the difference of every pair of numbers: ∣

Note in this problem, the median is defined as the *(m/2)-th* smallest number if *m*,the amount of the differences, is even. For example, you have to find the third smallest one in the case of *m *= 6.

Input:

The input consists of several test cases.

In each test case, *N* will be given in the first line. Then *N* numbers are given, representing *X*_{1}, *X*_{2}, ... , *X _{N}*, (

Output:

For each test case, output the median in a separate line.

Sample Input:

4 1 3 2 4 3 1 10 2

Sample Output:

1 8

Submit