You are given an integer array nums of even length.

As long as nums is not empty, perform the following operation:

1. Find and remove the minimum value in nums.

2. Find and remove the maximum value in nums.

3. Compute the average of the pair of removed numbers.

Return the total number of distinct averages obtained from this process.

Note: The average of two numbers $a$ and $b$ is computed as $\frac{a + b}{2}$.

Constraints:

• $2 \leq$ nums.length $\leq 100$

• nums.length is even.

• $0 \leq$ nums[i] $\leq 100$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.