eolymp

Наурыз Cup 2015

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

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

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

Первая строка содержит целое число n. Следующая строка содержит 2 * n целых чисел ai (1ai105, 1i2 * n), разделенных пробелами.

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

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

Пояснение

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
3
999 3 1 2 1000 1
Вихідні дані #1
1 2
Вхідні дані #2
1
1540 1433
Вихідні дані #2
1 1
Вхідні дані #3
3
100000 100000 100000 100000 100000 100000
Вихідні дані #3
1 1
Джерело 2015 Казахстан, 4-й этап Республиканской олимпиады по информатике, Уральск, 13-18 марта, Задача E