1) Select the correct output of the below algorithm with the following input:
3, -1, 2, 9, 36, -7, 6, 4
Algorithm  Input: a_1, a_2,..., a_n, a sequence of numbers      n, the length of the sequence      i, a number  Output: ??    i := 1  While (i^2 ≠ a_i and i < n)     i := i + 1  End-while  If (i^2 = a_i) Return( i )  Return( -1 )
a. -1
b. 3
c. 5
d. 6