Hi Guys I really in trouble with a problem about dilwor theorem

The problem states:

Let be a permutation of the integers

. Show that Dilworth’s theorem implies that the

sequence has a subsequence of length that is monotone.

Thanks a lot to all of you

All the best

joksy