Question: Write a method that removes all duplicates in an array A of N items. Return the number of items that remain in A. Your method must run in O(N log N) average time (use quicksort as a preprocessing step), and should make no use of the Collections API.