Это интерактивная задача.

Задан отсортированный в неубывающим порядке массив $$$a$$$ длины $$$n$$$. Элементы массива не превосходят $$$n$$$. Вам известна только длина массива. Используя не более чем $$$2 \cdot n$$$ запросов, необходимо отгадать весь массив. Запросы можно выполнять следующего типа: «? i x», где $$$1 \leq i \leq n$$$ и $$$x$$$ — целое число. Жюри ответит следующим образом:

• = если $$$a_i = x$$$,
• > если $$$x \gt a_i$$$,
• < если $$$x \lt a_i$$$.

После того как вы определите массив, вы должны вывести его следующим образом: «! $$$a_1$$$ $$$a_2$$$ ... $$$a_n$$$», где $$$a_1, a_2, \ldots, a_n$$$ — это элементы массива, которые вы угадали.

1. Выведите запросы в формате «? i x».
2. Жюри ответит одним из трех символов: «=» если $$$a_i = x$$$, «>» если $$$x \gt a_i$$$, или «<» если $$$x \lt a_i$$$.
3. Выведите ответ в формате «! $$$a_1$$$ $$$a_2$$$ ... $$$a_n$$$».