Let Alice's half consist of the numbers 2*i + x_i, for i=1,...,n.

Now figure out what to do on Bob's half, in order to guarantee:
(*)   the median is either 2*y, or 2*y+1

Based on (*), argue that if the two players find the median on the
instance you constructed, they can also find x_y.