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