26.09 Прочие прототипы

На вход программе поступает набор чисел в диапазоне [10; 5000]. Необходимо узнать, сколько чисел в массиве находятся в диапазоне между минимальным значением и медианой, включая совпадающие с этими показателями значения. Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.
Входные данные представлены в файле 6.txt следующим образом. В первой строке записано нечетное число N – количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности.
В качестве ответа дать одно число – количество найденных чисел.
Пример организации исходных данных во входном файле:
7
10
47
60
84
65
47
37
При таких исходных результатом является число 2. Минимальное значение равно 10, медиана – 47. Таким образом, попадают числа 10, 37, 47 и 47.
Ответ: 4.