Find Median from Data Stream

Design a structure supporting add x and median. Print the median (with one decimal place) for every median operation.

1 <= q <= 5 * 10^4 -10^5 <= x <= 10^5 median is only called when at least one number was added