eolymp
bolt
Try our new interface for solving problems
Məsələlər

Среднее число Маши

Среднее число Маши

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Когда Маша познакомилась с числами, она начала веточкой выписывать на песочке произвольную последовательность из n чисел, потом в уме их сортировать по возрастанию, и в полученной последовательности искать число, стоящее посередине. Если же стоящих посередине чисел было два, то Маша просто брала за среднее число среднее значение двух средних чисел.

Giriş verilənləri

Входные данные содержат несколько тестовых случаев. Каждый тестовый случай начинается со строки, содержащей значение количества чисел в очередной последовательности n (0n100). Далее следует n строк, содержащих сами числа (числа не превышают по модулю 10^5). Строка, содержащая n = 0, является сигналом об окончании входных данных и не обрабатывается.

Çıxış verilənləri

Для каждого тестового примера в отдельной строке выведите точное значение искомого среднего числа Маши.

Nümunə

Giriş verilənləri #1
3
2
8
6
4
1
3
4
9
0
Çıxış verilənləri #1
6
3.5
Mənbə Командный Кубок Украины 2011 - школьники - тур 1