Question 63
Several positive integers are arranged in a row. At each step choose adjacent numbers $x,y$ with $x\gt y$ and $x$ to the left of $y$, and replace $(x,y)$ by either $(y+1,x)$ or $(x-1,x)$. Repeat this operation. Prove that only finitely many operations are possible.