#include<bits/stdc++.h>
using namespace std;
int n;
string A, B;
inline string get(int a)
{
	cout << a << endl;
	fflush(stdout);
	string s;
	cin >> s;
	if(s == "Vacant")exit(0);
	return s;
}
int main()
{
	cin >> n;
	A = get(0);
	B = get(n-1);
	int low = 0, high = n - 1;
	while (low <= high){
		int mid = low + high >> 1;
		string now = get(mid);
		if (now == A){
			if (mid % 2 ==0)low = mid + 1;
			else high = mid - 1;
		}
		else if (now == B){
			if(mid % 2 == 1)low = mid + 1;
			else high = mid - 1;
		}
	} 
	return 0;
}