AMO 2016 Secondary 2 (Grade 8) Question 22

Each of 1000 ping-pong balls is labeled with a different integer from 1 to 1000. Balls are selected at random and set aside. What is the fewest number that must be selected to guarantee that two of the selected labels sum to 1005?