#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long int ll;
int main() {
    int x = 0;
    ll in, l = 1, r = 1000000000;
    ll mid = (1000000001) / 2;
    printf("%lld\n", mid);
    fflush(stdout);
    scanf("%lld", &in);
    while (in != 0) {
        if (in == -1) {
            l = mid + 1;
            mid = (l + r) / 2;
            printf("%lld\n", mid);
            fflush(stdout);
            scanf("%lld", &in);
            // n++;
        } else {
            r = mid;
            mid = (l + r) / 2;
            printf("%lld\n", mid);
            fflush(stdout);
            scanf("%lld", &in);
            // n++;
        }
    }
    return 0;
}