career_cup_11_4

You have an array with all the numbers from 1 to N, where N is at most
32,000. The array may have duplicate entries and you do not know what N
is. With only 4KB of memory available, how would you print all
duplicate elements in the array?