Наурыз Cup 2015

Скоро состоится командное соревнование «Наурыз Cup 2015». Команда должна состоять ровно из двух участников. Аманчик сильно хочет в нем участвовать. Он достал список всех 2 * n (1 ≤ n ≤ 10^5) участников включая себя. У каждого участника есть свой рейтинг. Рейтинг команды это средний рейтинг двух участников. Чем выше рейтинг команды тем выше его место. Команда занимает место под номером k + 1, если есть ровно k команд, рейтинг которых строго больше.

Из всевозможных разбиений, какое самое высокое и самое низкое место может занять команда Аманчика. Аманчик участник под номером 1.

Входные данные

Первая строка содержит целое число n. Следующая строка содержит 2 * n целых чисел a[i] (1 ≤ a[i] ≤ 10^5, 1 ≤ i ≤ 2 * n), разделенных пробелами.

Выходные данные

Выведите два числа самое высокое и самое низкое место.

Примеры

Примечание

В первом примере если мы разобьем участников следующим образом (999, 2) (3, 1) (1000, 1) то команда Аманчика (999, 2) и команда (1000, 1) возьмут первые места, а команда (3, 1) возьмет третье место. А если мы разобьем следующим образом (999, 1) (1000, 2) (3, 1) то команда Аманчика возьмет второе место. Из всевозможных разбиений, указанные выше будут соответствовать самымвысоким и самым низким местам.