ZA-SAMO 1995 Problem 3

Suppose that $a_1,a_2,\dots,a_n$ are the numbers $1,2,3,\dots,n$ but written in any order. Prove that $$(a_1-1)^2+(a_2-2)^2+\cdots+(a_n-n)^2$$ is always even.