Отгадай число

В этой задаче нам нужно написать код, который угадывает загаданное число
Для того, чтобы уменьшить количество запросов, будем искать загаданное число бинарным поиском. То есть, если бы загаданное число было до 100, мы бы сначала спросили 50, если нам ответят, что загаданное было меньше, то спросим 25, и так далее

Пример кода на python:
l = 0
r = 1000001
while r - l > 1:
    m = (r + l) // 2
    print(m, flush=True)
    answ = input()
    if answ == '<':
        r = m
    else:
        l = m
print('!', l, flush=True)

Эта задача интерактивная, чтобы вывод в ней хорошо работал, надо добавить flush=True в каждый print. Тогда будет очищаться кеш потока ввода/вывода