# Equal Elements CodeChef Solution

### We Are Discuss About CODECHEF SOLUTION

Equal Elements CodeChef Solution

## Equal Elements CodeChef Solution ## Problem

You are given an array  of size . In one operation, you can do the following:

• Select indices  and  (�≠�) and set ��=��.

Find the minimum number of operations required to make all elements of the array equal.

### Input Format

• The first line of input will contain a single integer , denoting the number of test cases.
• Each test case consists of multiple lines of input.
• The first line of each test case contains an integer  — the size of the array.
• The next line contains  space-separated integers, denoting the array .

### Output Format

For each test case, output on a new line, the minimum number of operations required to make all elements of the array equal.

### Constraints

• 1≤�≤1000
• 1≤�≤2⋅105
• 1≤��≤�
• The sum of  over all test cases won’t exceed 2⋅105.

### Sample 1:

Input

Output

3
3
1 2 3
4
2 2 3 1
4
3 1 2 4

2
2
3


### Explanation:

Test case 1: The minimum number of operations required to make all elements of the array equal is 2. A possible sequence of operations is:

• Select indices 1 and 2 and set �1=�2=2.
• Select indices 3 and 2 and set �3=�2=2.

Thus, the final array is [2,2,2].

Test case 2: The minimum number of operations required to make all elements of the array equal is 2. A possible sequence of operations is:

• Select indices 3 and 2 and set �3=�2=2.
• Select indices 4 and 3 and set �4=�3=2.

Thus, the final array is [2,2,2,2].

Test case 3: The minimum number of operations required to make all elements of the array equal is 3. A possible sequence of operations is:

• Select indices 2 and 1 and set �2=�1=3.
• Select indices 3 and 1 and set �3=�1=3.
• Select indices 4 and 1 and set �4=�1=3.

Thus, the final array is [3,3,3,3]. ## SOLUTION

Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here ScishowEngineer   Then Follow US HERE and Join Telegram.