CMO 2000 Problem 3

Let $A = (a_1, a_2, \cdots ,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.