Here is an outline of a proof.

We may as well prove this statement: Every bounded sequence contains a convergent subsequence.

Lemma 1, Every sequence, , contains a monotone subsequence.

Easy proof: Let . Two cases: is infinite or finite.

In the first case the subsequence is increasing.

In the second case the subsequence is non-increasing.

Lemma 2, Every bounded monotone sequence converges.