RO-TST 2008 Problem 17

Let $n$ be a nonzero positive integer. Find $n$ such that there exists a permutation $\sigma \in S_{n}$ such that $$\left| \{ |\sigma(k) - k| \ : \ k \in \overline{1, n} \}\right | = n.$$