Can you prove that each sequence contains a monotone subsequence?

But any bounded monotone sequence converges.

So if you prove the first then you have solved this problem.

Here is a start. Define

Two cases: is infinite or is finite.

Case one gives a increasing subsequence.

Case two gives a decreasing subsequence.