Nemotron-IMO-Bench 2026 C39

Let $p>3$ be a prime and color each of the numbers $1,2,\ldots, p-1$ in red, blue or green. Assume that all three colors are used. Prove that there are three numbers $x,y,z$ with pairwise distinct colors such that $x+y\equiv z\pmod p$.