Does this function take O(n) time?? Please explain why and why not, aswell as a solution if possible.

def Lessthen100(A): j = A[0] for i in range(1,len(A)): if A[i] - j < 100 : return True j+=1 return False Lessthen100([1,2,55,1000,2000])