This question already has an answer here:
I'm trying to solve the following question:
Prove: For every set of 2016 natural positive numbers there is a non-empty subset such that the sum of its elements is divisible by 2016.
It feels to me that this statement is valid for every natural number (other than 2016) and could be proven by the Pigeonhole Principle. I've tried to scale down the problem, but no luck.