Q1

def get_moments(arr):
    m = set()
    cnt = 0
    max_turned_all = 0
    for idx, a in enumerate(arr):
        m.add(a)
        t = 0
        max_turned_all = max(max_turned_all, a)
        for i in range(1, max_turned_all):
            if i in m:
                t += 1
            else:
                break
        if t == max_turned_all - 1:
            cnt += 1
    return cnt