Count the frequency of each integer in the array.

Start with an empty set, add to the set the integer with the maximum frequency.

Keep Adding the integer with the max frequency until you remove at least half of the integers.