RU-SPB 2017 Problem 104

The numbers from $1$ to $2000^2$ were written on a board. Vasya choose $2000$ of them whose sum of them equal to two thousandth of the sum of all numbers. Proof that his friend, Petya, will be able to color each of the remaining numbers by one of other $1999$ colors so that the sum of numbers with each of total $2000$ colors are the same.