BALTIC-WAY 1991 Problem 4

Let $p$ be a polynomial with integer coefficients such that $p(-n)<p(n)<n$ for some integer $n$. Prove that $p(-n)<-n$.