import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() { return readln.chomp.to!int; }
int[] readints() { return readln.split.to!(int[]); }

void calc(int n) {
    string get() { return readln.chomp; }

    writeln(0);
    stdout.flush();

    auto s = get();
    int lo = 1;
    int hi = n - 1;
    for (int i = 0; i < 19; i++) {
        int m = (lo + hi) / 2;
        writeln(m);
        stdout.flush();

        auto t = get();
        if (t == "Vacant") break;

        if (m % 2 == 0) {
            if (s == t)
                lo = m + 1;
            else
                hi = m - 1;
        }
        else {
            if (s == t)
                hi = m - 1;
            else
                lo = m + 1;
        }
    }
}

void main() {
    int n = readint;
    calc(n);
}