Prove that any set of 2015 numbers has a subset who's sum is divisible by 2015

Let the set be $\{a_1,a_2\dots a_{2015}\}$

consider the sets $\{a_1\},\{a_1,a_2\},\{a_1,a_2,a_3\}\dots \{a_1,a_2\dots a_{2015}\}$

If one is a multiple of $2015$ we are done, if not two must have the same congruence, suppose $\{a_1,a_2\dots a_j\}$ and $\{a_1,a_2\dots a_h\}$ have the same congruence with $h<j$, then the set $\{a_{j+1},a_{j+2}\dots a_{h}\}$ has a sum that is multiple of $2015$.

The reason we took those sets is that they are a chain under inclusion, so we can subtract one from the other.

Hint: Look at $a,a+b,a+b+c,a+b+c+d,...$

Why does a time-homogeneous Markov process possess the Markov property?

Prove $\sin^2(A)+\sin^2(B)-\sin^2(C)=2\sin(A)\sin(B) \cos(C)$ if $A+B+C=180$ degrees

Link between a Dense subset and a Continuous mapping

If $f^N$ is contraction function, show that $f$ has precisely one fixed point. [duplicate]

Why does $\sqrt{x^2}$ seem to equal $x$ and not $|x|$ when you multiply the exponents?

limit of the sum $\frac{1}{n+1}+\frac{1}{n+2}+\cdots+\frac{1}{2n} $ [duplicate]

Proof that $e=\sum\limits_{k=0}^{+\infty}\frac{1}{k!}$

In ZF, how would the structure of the cardinal numbers change by adopting this definition of cardinality?

Does $\int_{0}^{\infty}\frac{dx}{1+(x\sin5x)^2}$ converge?

Homeomorphism between compactification of real line and unit circle.