Munna Bhai

One of our most talented Doctors Munna Bhai M.B.B.S has done eye operations of $N$ patients. Now Munna Bhai has given his fellow, Circuit a task to check if each patient is now able to see properly or not (and hence check if each operation was successful or not) . Circuit made these $N$ patients to stand in a row. Let's say height of the $i$th patient is $A[i]$. Now circuit goes to every patient o