KöMaL 2015 B4720

Let $a$ and $n$ denote positive integers such that $a^n-1$ is divisible by $n$ . Prove that the numbers $a+1$, $a^2+2$, ..., $a^n+n$ all leave different remainders when divided by $n$ .