#include <bits/stdc++.h>
using namespace std;
int n, m, k, l = 1, r = 1e9;  //最小1，最大1e9
int main() {
    while (1) {
        int mid = (l + r) / 2;
        printf("%d\n", mid);  //查询区间中点
        fflush(stdout);
        scanf("%d", &k);
        if (k == 0)
            return 0;  //猜中
        if (k == 1)
            r = mid - 1;  // mid大了
        else
            l = mid + 1;  // mid小了
    }
    return 0;
}