MathNet 2002 — Part 01 Question 175

Let it be $S=\{a_{1}, \ldots, a_{n}\}$, where $a_{i}$ are distinct natural numbers. The sum of numbers from any real subset of the set $S$ is not divisible by $n$. Prove that the sum of all numbers from the set $S$ is divisible by $n$.