Reduce Array Size to The Half
Remove the most frequent values first, because each removal clears the most entries per chosen value, until at least half the array is gone.
Remove the most frequent values first, because each removal clears the most entries per chosen value, until at least half the array is gone.