Comment by MrDarcy

I came looking for how this could possibly be solved. Could you help me understand?

If the input is infinite and unordered and the task is to produce output in order, how do you know when it’s OK to start writing output?