95% of /prog/ can't write this simple program

You are given an array of 1001 integers. The integers are in random order, but you know each of the integers is between 1 and 1000 (inclusive). Each number appears only once in the array, except for one number, which occurs twice. Assume that you can access each element of the array only once.

Task: In your language of choice, write an function to find the repeated number without using auxiliary storage.

Easy - sum them, then subtract 500500 (the sum of the integers from 1 to 1000) from that sum. This will be the missing number.

Fucking morons

I would add them all together and use the sum of the numbers 1-1000 (easily found) and compare.

GTFO THIS IS /PROG/