Среднее число Маши
Среднее число Маши
Когда Маша познакомилась с числами, она начала веточкой выписывать на песочке произвольную последовательность из n чисел, потом в уме их сортировать по возрастанию, и в полученной последовательности искать число, стоящее посередине. Если же стоящих посередине чисел было два, то Маша просто брала за среднее число среднее значение двух средних чисел.
Giriş verilənləri
Входные данные содержат несколько тестовых случаев. Каждый тестовый случай начинается со строки, содержащей значение количества чисел в очередной последовательности n (0 ≤ n ≤ 100). Далее следует n строк, содержащих сами числа (числа не превышают по модулю 10^5). Строка, содержащая n = 0, является сигналом об окончании входных данных и не обрабатывается.
Çıxış verilənləri
Для каждого тестового примера в отдельной строке выведите точное значение искомого среднего числа Маши.
Nümunə
3 2 8 6 4 1 3 4 9 0
6 3.5