MathNet 2012 Question 76

Determine, with proof, the smallest positive integer $n$ with the following property: For every choice of $n$ integers, there exist at least two whose sum or difference is divisible by $2009$.