dmehrle·vor 7 Monaten·discussSubsequences need not be contiguous. In your example, taking every other number gives the desired monotone subsequence.