SE-SKOLORNAS 1969 Problem 5

Let $N = a_1a_2...a_n$ in binary. Show that if $a_1-a_2 + a_3 -... + (-1)^{n-1}a_n = 0$ mod $3$ , then $N = 0$ mod $3$ .