Orysyanın medianı#1293
Orysya ədədlərlə tanış olandan sonra, çubuqla qum üzərində istənilən ardıcıllıqda ədəd yazmağa başladı. Sonra bu ədədləri zehni olaraq artan ardıcıllıqla düzürdü və alınan sırada ortada duran ədədi tapırdı. Əgər ortada iki ədəd olsaydı, Orysya sadəcə bu iki ədədin orta qiymətini median kimi götürürdü.
Girişdə bir neçə test halı var. Hər bir test halı bir sətirdə ardıcıllıqda olan ədədlərin sayı (0 \leq n \leq 100) verilən sətrə başlayır. Sonra sətirdə hər birində bir ədəd (modulu 10^5-dən böyük olmayan) verilir. n = 0 olan sətir girişin sonunu göstərir və işlənməməlidir.
Hər bir test halı üçün Orysyanın tapdığı medianın dəqiq qiymətini ayrı sətirdə çap edin.
Nümunə 1