【部分集合のシンプル難問】ｎ個の自然数の部分集合で，和がｎで割り切れるものが存在

問題

ｎ個の自然数からなる集合Sについて，
Sの部分集合で，その要素の和がｎで割り切れるものが
必ず存在することを示せ。