Model the lockers with an array of ints.
Each position in the array stands for a locker.
How do you keep track of the locker numbers? How do you account for the fact that there are 1000 lockers, numbered 1 through 1000? What information do you keep at each array position?