Задача №112323. Медиана
Напишите программу, которая ищет медиану массива – элемент, делящий его на две равные части: в одной находятся элементы, которые не меньше медианы, в другой -– не больше медианы.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 и N – нечётное число.
Выходные данные
Программа должна вывести одно число – медиану массива.
Примеры
Входные данные
5 3 1 4 2 5
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему