ZA-SAMO 2007 Problem 6

Prove that it is not possible to write numbers $1,2,3,...,25$ on the squares of $5$ x $5$ chessboard such that any neighboring numbers differ by at most $4$ .