OPM 1999 Problem 5

Each of the numbers $a_1,...,a_n$ is equal to $1$ or $-1$ . If $a_1a_2 + a_2a_3 + ··· + a_{n-1}a_n + a_na_1 = 0$ , proves that $n$ is divisible by $4$ .