HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 101. Сортировка > problem:


Медиана

Section problems

• 10^6
• Бутылки лимонада
• Евгений и задачи
• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка
• Порядковая статистика
• Слияние
• Сорок миллионов
• Сортировка асимптотик
• Сортировка по невозрастанию
• Сто тысяч

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Медиана
Медиана
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа.

Требуется найти в нём медиану — элемент, который окажется центральным, если массив отсортировать по неубыванию. Если в массиве чётное количество элементов, то требуется найти левую медиану (левый центральный элемент).

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество элементов массива.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$-10^9 \le A_i \le 10^9$$$) — элементы массива.

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

Выведите одно целое число — медиану массива.

Примеры

Входные данные
5
41 29 54 36 12
Выходные данные
36
Входные данные
6
3 1 2 4 6 5
Выходные данные
3

Для отправки решений необходимо выполнить вход.

www.contester.ru