Find the first number in an array whose next number is greater than itself.

input-60,44,25,19,70,80,85
outout-19

I could do it one pass with time complexity O(n), but he kept on insisting to reduce it. what is the best time complexity for this issue?