Median

The median of a group of values is the value in the middle. The count of values below the median equals the count above it.

Let the whole group be $d_1, d_2, d_3, \dots, d_n$.

If $n$ is odd, the median is the value in position $(n+1)/2$.

$\text{Median} = d_{(n+1)/2}$

If $n$ is even, the median is the average of the values in positions $n/2$ and $n/2+1$.

$\text{Median} = \frac{d_{n/2} + d_{n/2+1}}{2}$

Positions follow the order in which the values appear in the input. Do not sort the values.

Each line holds one group of values. The first integer on a line is $n$, the number of values in that group, and the $n$ values follow it. Every value is an integer between $1$ and $10^6$. The input has at most 100 lines, and one line holds at most 100 values. The last line holds a single 0 and marks the end of the input.

For each group, print its median on its own line, in input order. Each line starts with Case n:, then one space, then the median. Here $n$ is the group number counting from 1. Print the median with one digit after the decimal point.