#Сы Юйхао, 1032255367,НКАбд-04-25,27.2.26, 15:03
#Написать функцию для бинарного поиска элемента в упорядоченном массиве.
def h(a, x):
    left, right = 0, len(a) - 1
    while left <= right:
        mid = (left + right) // 2
        if a[mid] == x:
            return mid
        elif a[mid] < x:
            left = mid + 1
        else:
            right = mid - 1
    return -1
a = list(map(int, input("Введите упорядоченный массив: ").split()))
x = int(input("Введите искомый элемент: "))
pos = h(a, x)
print(f"Позиция: {pos}" if pos != -1 else "Не найдено")

I9Ch0Ysg0K7QudGF0LDQviwgMTAzMjI1NTM2NyzQndCa0JDQsdC0LTA0LTI1LDI3LjIuMjYsIDE1OjAzCiPQndCw0L/QuNGB0LDRgtGMINGE0YPQvdC60YbQuNGOINC00LvRjyDQsdC40L3QsNGA0L3QvtCz0L4g0L/QvtC40YHQutCwINGN0LvQtdC80LXQvdGC0LAg0LIg0YPQv9C+0YDRj9C00L7Rh9C10L3QvdC+0Lwg0LzQsNGB0YHQuNCy0LUuCmRlZiBoKGEsIHgpOgogICAgbGVmdCwgcmlnaHQgPSAwLCBsZW4oYSkgLSAxCiAgICB3aGlsZSBsZWZ0IDw9IHJpZ2h0OgogICAgICAgIG1pZCA9IChsZWZ0ICsgcmlnaHQpIC8vIDIKICAgICAgICBpZiBhW21pZF0gPT0geDoKICAgICAgICAgICAgcmV0dXJuIG1pZAogICAgICAgIGVsaWYgYVttaWRdIDwgeDoKICAgICAgICAgICAgbGVmdCA9IG1pZCArIDEKICAgICAgICBlbHNlOgogICAgICAgICAgICByaWdodCA9IG1pZCAtIDEKICAgIHJldHVybiAtMQphID0gbGlzdChtYXAoaW50LCBpbnB1dCgi0JLQstC10LTQuNGC0LUg0YPQv9C+0YDRj9C00L7Rh9C10L3QvdGL0Lkg0LzQsNGB0YHQuNCyOiAiKS5zcGxpdCgpKSkKeCA9IGludChpbnB1dCgi0JLQstC10LTQuNGC0LUg0LjRgdC60L7QvNGL0Lkg0Y3Qu9C10LzQtdC90YI6ICIpKQpwb3MgPSBoKGEsIHgpCnByaW50KGYi0J/QvtC30LjRhtC40Y86IHtwb3N9IiBpZiBwb3MgIT0gLTEgZWxzZSAi0J3QtSDQvdCw0LnQtNC10L3QviIp

MSAzIDUgNyA5CjU=

1 3 5 7 9
5