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