BALTIC-WAY 2025 Problem 20

Determine all positive integers $n$ such that there exists a permutation $a_1, \ldots, a_n$ of $1, \ldots, n$, where the numbers $a_1, 2a_2, \ldots, na_n$ are all pairwise distinct modulo $n$.