Q17 Matemática  (Baltic Way 2004)

Um conjunto $S$ de $n-1$ números naturais é dado ($n\ge 3$). Existem pelo menos dois elementos neste conjunto cuja diferença não é divisível por $n$. Prove que é possível escolher um subconjunto não vazio de $S$ de modo que a soma de seus elementos seja divisível por $n$.