2. Input is a sorted array of n arbitrary real numbers. Thearray could only be one of the following two types: ? Type I: Allthe

2. Input is a sorted array of n arbitrary real numbers. Thearray could only be one of the following two types: â?¢ Type I: Allthe elements are distinct â?¢ Type II: The array has ?n copies of one 2. (50 points) Input is a sorted array of \( \mathrm{n} \) arbitrary real numbers. The array could only be one of the following two types: - Type I: All the elements are distinct - Type II: The array 1 answer