2009 AIME II Problem 4

A group of children held a grape-eating contest. When the contest was over, the winner had eaten n grapes, and the child in k th place had eaten n+2-2 k grapes.
The total number of grapes eaten in the contest was 2009. Find the smallest possible value of n.