Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Find the longest non-increasing subsequence.
No two elements of this sequence can be removed in one operation.
Try to prove that the answer is equal to the length of this sequence.