Can you prove the Erdös-Szekeres Theorem?

Can you prove the theorem stated as:

For any integer $n$, there exists a number $N(n)$ such that any sequence of $N(n)$ distinct real numbers contains a subsequence of length $n$ that is either strictly increasing or decreasing. 

You can send the answers to our Email or post it in a Comment. 

We will update the answer here within the next 10 days.