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) то команда Аманчика возьмет второе место. Из всевозможных разбиений, указанные выше будут соответствовать самым высоким и самым низким местам.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
3
999 3 1 2 1000 1
Çıxış verilənləri #1
1 2
Giriş verilənləri #2
1
1540 1433
Çıxış verilənləri #2
1 1
Giriş verilənləri #3
3
100000 100000 100000 100000 100000 100000
Çıxış verilənləri #3
1 1
Mənbə 2015 Казахстан, 4-й этап Республиканской олимпиады по информатике, Уральск, 13-18 марта, Задача E