Reduce Array Size to The Half

Choose a set of integers and remove all their occurrences from the array. Print the minimum size of the set so that at least half of the array's elements are removed.

2 <= n <= 10^5 (n is even)