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