Nemotron-IMO-Bench 2026 N11

Let $P$ be a non-constant polynomial with integer coefficients such that $P(0) \neq 0$. Prove that the only infinite sequences $a_1,a_2,...$ of integers such that $P(i-j)\mid a_i-a_j$ for all distinct positive integers $i,j$ are the constant sequences.