I am trying to understand the editorial for this problem, Modifying sequences ( link ). I understood most part except, "Eliminate the negative values, then find longest increasing subsequence". Why do we need to "Eliminate negative values". Aren't they a part of the solution and shouldn't they be taken into consideration? Thanks for your time.