genoeg schaakborden op een IMO (C)

Op een $n*n$-bord worden alle getallen uit $\{1,2,\cdots,n^2\}$ geplaatst op een apart vakje. Bewijs dat er $2$ vakjes zijn die met een zijde aan elkaar grenzen zodat het verschil tussen hun waarden $\ge n$ is.