#include<bits/stdc++.h>
using namespace std;
int n,l,r,mid,i;
map<int,int> mp;
int q(int x)
{
	string s;
	if(mp.find(x)!=mp.end()) return mp[x];
	printf("%d\n",x);
	fflush(stdout);
	cin>>s;
	if(s=="Vacant") exit(0);
	return mp[x]=(s=="Male"); 
}
int main()
{
	cin>>n;
	l=0; r=n-1;
	while(r-l>=2)
	{
		mid=(l+r)/2;
		if((q(mid)^(mid%2))!=(q(l)^(l%2)))
		 r=mid;
		else l=mid;
	}
	for(i=l;i<=r;i++) q(i);
	return 0;
}