Median_Maintenence Given a sequence x1,…,xn of numbers, one-by-one. At each step i, output the median of {x1,….,xi}.