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