Comment by pronoiac

If we're targeting O(n log n), we could just sort the array and examine the number of times the minimum entry appears.