Proving that a set of 2016 natural numbers contain a non-empty set with a sum divisible by 2016
Consider a set $A$ of $10$ integers, $A = \{a_1,a_2, \ldots ,a_{10}\}$. Prove that there is at least one subset of $A$ whose sum is divisible by $10$.