Algebra 2 · Hard problem

A sequence is defined by $a_1 = 2$ and $a_{k+1} = 5a_k \bmod 3$ (the remainder when $5a_k$ is divided by $3$). What is $a_{35}$?