임의의 수열은 반드시 단조증가or감소하는 부분수열을 가짐

이거 머리속으로는 그냥 당연히 맞을거같은데 증명을 어캐 시작해야할지 감이 안잡히네... 도움좀..ㅠ