#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;

int n;

string ans, newans;

int main() {
    cin.tie(0), ios::sync_with_stdio(0);
    cin >> n;
    cout << "0\n";
    cout.flush();
    cin >> ans;
    if(ans == "Vacant"){
        cout << "0\n";
        cout.flush();
        cin >> ans;
        exit(0);
    }
    int pos = 0;
    for(int i = 17; i >= 0; i--){
        if(pos + (1 << i) < n){
            cout << pos + (1 << i) << "\n";
            cout.flush();
            cin >> newans;
            if(newans == "Vacant"){
                cout << pos + (1 << i) << "\n";
                cout.flush();
                cin >> newans;
                exit(0);
            }
            if(ans == newans)
                pos += (1 << i);
        }
    }
    cout << pos + 1 << "\n";
    cout.flush();
    cin >> newans;
    exit(0);
}

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int n;
	cin >> n;
	cout << 0 << endl;
	string s;
	cin >> s;

	int a;
	if (s == "Male") {
		a = 1;
	} else if (s == "Female") {
		a = 0;
	}

	int l = 0, r = n;
	while (s != "Vacant") {
		int c = (l + r) / 2;
		cout << c << endl;
		cin >> s;

		if (s == "Male") {
			if (a) {
				if (c & 1 == 1) {
					r = c;
				} else {
					l = c;
				}
			} else {
				if (c & 1 == 1) {
					l = c;
				} else {
					r = c;
				}
			}
		} else if (s == "Female") {
			if (a) {
				if (c & 1 == 1) {
					l = c;
				} else {
					r = c;
				}
			} else {
				if (c & 1 == 1) {
					r = c;
				} else {
					l = c;
				}
			}
		}
	}

	return 0;
}