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