array[i] < i
