Науриз 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), то команда Аманчика займе друге місце. З усіх можливих розподілів, наведені вище відповідають найвищим і найнижчим місцям.