def smallest_missing(A, left_element, right_element):
    if not A:
        return 0

    if left_element > right_element:
        return left_element

    if left_element < 0:
        left_element = 0

    if left_element >= len(A):
        return left_element

    if A[left_element] != left_element:
        return left_element

    middle = (left_element + right_element) // 2

    if A[middle] == middle:
        return smallest_missing(A, middle + 1, right_element)
    return smallest_missing(A, left_element, middle)