MathNet 2000 — Math Olympiad Vault Question 58

Let $A = (a_{1}, a_{2}, \ldots, a_{2000})$ be a sequence of integers each lying in the interval $[-1000, 1000]$. Suppose that the entries in $A$ sum to $1$. Show that some nonempty subsequence of $A$ sums to zero.