KURSCHAK 2000 Problem 3

Let $k\ge 0$ be an integer and suppose the integers $a_1,a_2,\dots,a_n$ give at least $2k$ different residues upon division by $(n+k)$ . Show that there are some $a_i$ whose sum is divisible by $n+k$ .