Когда Маша познакомилась с числами, она начала веточкой выписывать на песочке произвольную последовательность из \textbf{n} чисел, потом в уме их сортировать по возрастанию, и в полученной последовательности искать число, стоящее посередине. Если же стоящих посередине чисел было два, то Маша просто брала за среднее число среднее значение двух средних чисел. \InputFile Входные данные содержат несколько тестовых случаев. Каждый тестовый случай начинается со строки, содержащей значение количества чисел в очередной последовательности \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{100}). Далее следует \textbf{n} строк, содержащих сами числа (числа не превышают по модулю \textbf{10^5}). Строка, содержащая \textbf{n} = \textbf{0}, является сигналом об окончании входных данных и не обрабатывается. \OutputFile Для каждого тестового примера в отдельной строке выведите точное значение искомого среднего числа Маши.