Thanks to Thomas in Y12 for supplying the problem on which this is based.

Professor Infinity writes an infinitely long list of positive integers on an infinitely wide piece of paper from left to right such that every positive integer appears exactly once.

Prove there are an infinite number of integers in the list with the property that all the integers less than it are to the left of it in the list.