$4.$ You are given an array of $n$ elements, and you notice that some of the elements are duplicates; that is$,$ they appear more than once in the array. Show how to remove all duplicates from the array in $O(nlogn)$ time.