#include <bits/stdc++.h>
using namespace std;
int main() {
    long long l = 1, r = 1e9 + 1, s;
    while (1) {
        printf("%lld\n", (l + r) >> 1);
        fflush(stdout);
        scanf("%lld", &s);
        if (s == 0)
            return 0;
        else if (s == 1) {
            r = (l + r) >> 1;
        } else if (s == -1) {
            l = (l + r) >> 1;
        }
        // else break;
    }
    return 0;
}