Задание №26: Обработка данных с помощью сортировки

(Е. Джобс) На вход программе поступает набор чисел в диапазоне [10; 10000]. Необходимо узнать сколько чисел в массиве находятся в диапазоне между средним значением и медианой, включая совпадающие с этими показателями значения. Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.
Входные данные представлены в файле 26-j2.txt следующим образом. В первой строке записано нечетное число N – количество чисел. В каждой из последующих N строк записано одно число из обрабатываемой последовательности. В качестве ответа вывести одно число – количество чисел, находящихся в диапазоне между средним значением и медианой.
Пример входного файла:

7
10
47
60
84
65
47
37

При таких исходных результатом является число 2. Среднее значение равно 50, медиана – 47.
Ответ: 2.