def missing_number(a): should_be = len(a) # you never see N+1 in the iteration sum_is = 0 for idx in range(len(a)): sum_is += a[idx] should_be += idx + 1 return should_be - sum_is + 1