#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { int l = 0, r = 1000000000; for (int i = 0; i < 100; i++) { int p = (l+r)/2; printf("? %d\n", p); fflush(stdout); int y; scanf("%d", &y); if (y) { l = p; }else { r = p; } } printf("! %d\n", l); fflush(stdout); }