Find the Median

You are given an array of $N$ numbers, where $N$ is a positive $\textbf{even}$ integer. The array contains $1$ copy of each of the integers from $1$ to $N$. Now, we remove an element $X$ from this array. It is guaranteed that $X$ exists in the array before removal. Your task is to determine the median of the new array. The median of a list of $K$ integers, where $K$ is odd, is defined as the