Complete Residue Systems at the Exponent

Given a positive integer $n$, it is asked whether there exists of a permutation $\sigma$ of $\{1,\ldots,n\}$ such that $\{1^{\sigma(1)},\ldots,n^{\sigma(n)}\}$ is still a complete residue system modulo $n$. The answer will be given for almost all $n$.