Науриз Cup 2015

Вхідні дані

Перший рядок містить ціле число $n$. Наступний рядок містить $2n$ цілих чисел a_i (1 \leq a_i \leq 10^5, 1 \leq i \leq 2n), розділених пробілами.

Вихідні дані

Виведіть два числа: найвище і найнижче місце.

Приклади

Примітка

У першому прикладі, якщо ми розіб'ємо учасників наступним чином: ($999$, $2$), ($3$, $1$), ($1000$, $1$), то команда Аманчика ($999$, $2$) і команда ($1000$, $1$) займуть перші місця, а команда ($3$, $1$) займе третє місце. Якщо ж ми розіб'ємо так: ($999$, $1$), ($1000$, $2$), ($3$, $1$), то команда Аманчика займе друге місце. Серед усіх можливих розбиттів, наведені вище відповідають найвищим і найнижчим місцям.