Q1 Optimal

def get_moments(arr):
    cnt = 0
    max_turned_all = 0
    for idx, a in enumerate(arr):
        max_turned_all = max(max_turned_all, a)
        if max_turned_all == idx + 1:
            cnt += 1
    return cnt