양의 정수 여러 개가 한 행에 적혀 있다. 인접한 두 수 $x$, $y$에 대해 $x \gt y$이고 $x$가 $y$의 왼쪽에 있을 때 $(x,y)$ 쌍을 $(y+1,x)$나 $(x-1,x)$로 바꾸는 것을 시행이라 하자. 이때 무한번의 시행을 할 수는 없음을 증명하라.