Solutions to $n^2\equiv1 \mod a$

Question

I was wondering if anyone had a simple way of finding the solutions to

$$n^2\equiv1 \mod a.$$

I think I read somewhere that the solutions are always

$$n\equiv\pm1 \mod a,$$

but the proof seemed inaccessible to me. Thanks!