Задача W. Интерактив

Ввод / вывод:интерактивный   Ограничение времени:1 сек
  Ограничение памяти:512 Мб

Условие

Это интерактивная задача. Параллельно с выполнением вашего решения жюри запускает проверяющую программу, с которой вы обмениваетесь сообщениями через стандартный ввод и вывод. Подробнее о протоколе взаимодействия написано ниже. Также в конце условия вы можете посмотреть корректные примеры взаимодействия с проверяющей программой на разных языках программирования.

В этой задаче вам предстоит угадать число x, которое загадала тестирующая система. Про загаданное число x известно, что оно целое и лежит в границах от 2 до n включительно (значение n известно заранее).

В первой строке содержится целое число n.

Вы можете сделать до 10 запросов следующего типа:

Напишите программу, которая решает данную задачу.

Формат входных данных

Первая строка входных данных содержит единственное целое число n

Формат выходных данных

Чтобы вывести ответ на задачу, выведите его в формате ! ans, где ans  = x.

Каждый вопрос и вывод ответа должен заканчиваться символом перевода строки \n, а также необходимо выполнить сброс буфера:

Язык C++ Pascal Java Python
Сброс буфера cout.flush() flush(output) System.out.flush() stdout.flush()

Ограничения

2 ≤ y ≤ n ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
? 2

? 3

! 2

1

0


0.071s 0.016s 15