An array of n numbers is given, where n is an even number. The maximum, as well as the minimum, of these n numbers needs to be determined. Which of the following is true about the comparisons needed?
In C, the minimum number of comparisons that are required to determine whether an integer appears more than n/2 times in a sorted array of integers is __________________.