I first came across this problem years ago, somewhere online, but the exact source remains elusive:

*Split randomly into two subsets and , each containing integers. Put the elements of into increasing order and put the elements of into decreasing order . *

Prove that