Solve the problem with numbers from 1 to 101 written in a random order

30 Views Asked by At

Numbers from 1 to 101 are written in a row in a random order forming a list. Prove that you can remove 90 numbers from this list such that remaining numbers will be sorted in the ascending or descending order. Can anyone help me?