Your solution is for median position, not median value, and it would require a queue, not a stack, so unneeded old values could be dropped.