Лаборатория проводит серию однотипных измерений и сохраняет все полученные результаты. Перед составлением отчёта результаты нужно обработать. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит число \(N\) — количество измерений; гарантируется, что \(N\) нечётно. В каждой из следующих \(N\) строк записано одно число — очередной результат измерения. Медианой называется значение, стоящее ровно посередине последовательности, упорядоченной по неубыванию.
Пример входного файла:
7
12
30
15
11
14
60
13
{3}