The median number of Orysia#1293
When Orysia became acquainted with numbers, she began to write an arbitrary sequence of numbers on the sand with a stick. Then, she would mentally sort them in ascending order and look for the number in the middle of the resulting sequence. If there were two numbers in the middle, Orysia would simply take the average of these two middle numbers as the median.
The input contains several test cases. Each test case starts with a line containing the number of numbers in the sequence (0 \leq n \leq 100). Then lines follow, each containing a number (with absolute value not exceeding 10^5). A line containing n = 0 signals the end of the input and should not be processed.
For each test case, print on a separate line the exact value of the median number Orysia found.
Example 1