EduBrick

Два средних

2000 мс · 256 МБ · всё или ничего

Количество чисел чётное, поэтому середины две. Выведите оба средних числа упорядоченного набора: сначала меньшее, потом большее.

Для набора 41324\,1\,3\,2 упорядоченный вид — 12341\,2\,3\,4, ответ 2 32\ 3.

Формат ввода

В первой строке чётное nn от 22 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Два числа через пробел.

Примеры

ввод
4
4 1 3 2
вывод
2 3

Примечание

Индексы n / 2 - 1 и n / 2. Проверьте себя на n=2n = 2: там это нулевой и первый.

Войдите, чтобы отправлять решения.