Median in a stream

[Harman1010]

Given that integers are read from a data stream. Our task is to find the median of the elements read so far.
For example :
[2,3,4] - median is 3.
[2,3] - median is floor((2+3)/2) = 2. (for odd number of elements)