Обработка данных с сортировкой

На вход программе поступает набор чисел в диапазоне [10; 10000]. Необходимо узнать сколько чисел в массиве находятся в диапазоне между средним значением и медианой, включая совпадающие с этими показателями значения.

Входные данные представлены в файле следующим образом. В первой строке записано нечетное число N – количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности.

В качестве ответа дать одно число – количество найденных чисел.

Пример организации исходных данных во входном файле:

7

10

47

60

84

65

47

37

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

Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.