Delete Numbers to Halve the List

This problem is part of solulu Pro

A list has n numbers. You may choose a set of distinct values and delete all occurrences of every chosen value. What is the smallest number of distinct values you must choose so that at least half of the list's elements…