Find the Median - 2

The median plays an important role in statistics. By definition, it is the value that divides a sorted array into two equal parts. In this problem, you are required to determine the median of the current set of integers.

For example, consider the sequence {1, 3, 6, 2, 7}. The number $3$ is the median, since there are exactly two numbers on each side of it: $1,2$ and $6,7$.

If the sequence contains an even number of elements, for example {1, 3, 6, 2, 7, 8}, a single number cannot divide the array into two equal parts. In this case, the median is defined as the arithmetic mean of the two middle elements $3,6$. Thus, the median is (3 + 6) / 2 = 4.5. In this problem, you should print only the integer part of the median, discarding the fractional part. For the given example, the answer would be $4$.