На паскаль авс

[email protected] в категроии Информатика, вопрос открыт 08.11.2017 в 05:58

Напишите программу, которая ищет медиану массива – элемент, делящий его на две равные части: в одной находятся элементы, которые не меньше медианы, в другой -– не больше медианы.

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 100000 и N – нечётное число.

Выходные данные
Программа должна вывести одно число – медиану массива.

Примеры
входные данные
5
3 1 4 2 5
выходные данные
3