请问如何用小于线性的时间，解决这个问题？

数组中有一元素 a[i] ，现在要求 a[i+1]~a[n] 之间第一个比 a[i] 大的元素