MathNet 1982 — Part 01 Question 22

An integer is put in each cell of an $n \times n$ array. The difference between the integers in cells which share a side is $0$ or $1$. Show that some integer occurs at least $n$ times.