Description


Figure out the median of a floating point number array. If the size of an array is an odd number, the median is the middle element after arranging all the array elements from lowest value to highest value; If there is an even number of elements, then there is no single middle value, so the median is the mean of the two middle values.


Input


The input may contain several test cases.

The first line of each test case is an integer n (n >= 1), representing the size of the array.

The second line of each test case contains all the elements in the array.

Input is terminated by EOF.


Output


For each test case, output the median , which must be formatted as a floating point number with exactly two digit after the decimal point.

求大佬解答，我不是很会它要求的输入，怎么这样输入多组数据啊

while (scanf("%d",&n,)!=EOF){}这样?~