Proof Writing & Problem Solving · Easy problem

A direct proof writes an odd integer as $n = 2k+1$ and shows $n^2 = 4k(k+1) + 1$. Since one of $k$, $k+1$ is even, $4k(k+1)$ is a multiple of $8$. What remainder does the square of every odd integer leave when divided by $8$?