Detecting Duplicates in O(1) Space and O(n) Time

The more honest but less interesting subheader:<p><i>Given n integers 1 ≤ ai ≤ n - 1, can you detect duplicates in O(1) space and O(n) time?</i>