Given an array of integers, determine the minimum number of elements to delete to leave only elements of equal value.
Example
Delete the elements and leaving . If both twos plus either the or the are deleted, it takes deletions to leave either or . The minimum number of deletions is .
Function Description
Complete the equalizeArray function in the editor below.
equalizeArray has the following parameter(s):
int arr[n]: an array of integers Returns
int: the minimum number of deletions required Input Format
The first line contains an integer , the number of elements in . The next line contains space-separated integers .
Constraints
Sample Input
STDIN Function
5 arr[] size n = 5 3 3 2 1 3 arr = [3, 3, 2, 1, 3] Sample Output
2
Explanation
Delete and to leave . This is minimal. The only other options are to delete elements to get an array of either or .