HMIC 2016 Problem 4

Let $P$ be an odd-degree integer-coefficient polynomial. Suppose that $x P(x)=y P(y)$ for infinitely many pairs $x, y$ of integers with $x \neq y$. Prove that the equation $P(x)=0$ has an integer root.