Please note that there could be an array that is of the form: 1,2,1,2,1,2,2,1,0,1,2 and we look for element 0.

8. (10) Given an array of integers A[1..n], such that, for all i,1i<>