In a row of $2009$ weights, the weight of each weight is an integer grams and does not exceed $1$ kg. The weights of any two adjacent weights differ by exactly $1$ g, and the total weight of all weights in grams is an even number. Prove that weights can be separated into two piles, the sums of the weights in which are equal.