def missing_int_o_nlogn(a):
    a.sort()
    min = 1
    for elem in a:
        if elem == min:
            min += 1
    return min