BALTIC-WAY 2013 Problem 17

Let $c$ and $n>c$ be positive integers. Mary's teacher writes $n$ positive integers on a blackboard. Is it true that for all $n$ and $c$ Mary can always label the numbers written by the teacher by $a_{1}, \ldots, a_{n}$ in such an order that the cyclic product $\left(a_{1}-a_{2}\right) \cdot\left(a_{2}-a_{3}\right) \cdot \ldots \cdot\left(a_{n-1}-a_{n}\right) \cdot\left(a_{n}-a_{1}\right)$ would be congruent to either 0 or $c$ modulo $n$ ?