Create an array of size n that contains booleans, loop through integers setting the array at the value of the integer to true, checking each time if the value already is true. If it is, it is a duplicate