Interactor дает строки с ответами, задаваемыми программой на новой строке, но есть некоторые проблемы с гриппом sh. Это не работает на тестовом сервере, но на моем компьютере все в порядке
from sys import stdin, stdout
islier = False
print('? 1')
stdout.flush()
t = int(stdin.read().rstrip('\n'))
if t == 1:
islier = True
l = 1
r = 100000
while l != r:
print('? ' + str((l + r) // 2))
stdout.flush()
t = int(stdin.read().rstrip('\n'))
if islier:
t = abs(t - 1)
if t == 1:
r = (l + r) // 2
else:
l = (l + r) // 2
print('! ' + str((l + r) // 2))