Combinatorics- monotonic subsequence

For each natural number $n$, find a sequence of $n^2$ real numbers which contains no monotonic subsequence of more than $n$ terms.

I've been stuck on this for a while. Can somebody please point me in the right direction? Many Thanks.