Microsoft | Phone | Maintaining state of integers in a stream

Given a stream of integers where probability of a smaller number being first in stream is more than probability of larger number in stream. Implement a method that returns true if...