#include<bits/stdc++.h>

using namespace std;

int n;
char s[10], c[10];

int main () {
    scanf("%d", &n);
    printf("1");
    fflush(stdout);
    scanf("%s", s);
    if(strcmp(s, "Vacant") == 0) {
        printf("1");
        fflush(stdout);
    }
    else {
        int l = 2, r = n;
        while(l < r) {
            int mid = l + r >> 1;
            printf("%d", mid);
            fflush(stdout);
            scanf("%s", c);
            if(strcmp(c, "Vacant") == 0) {
                printf("%d", mid);
                fflush(stdout);
                return 0;
            }
            string rem;
            if(mid % 2) rem = s;
            else {
                if(s == "Male") rem = "Female";
                else rem = "Male";
            }
            if(c == rem) l = mid + 1;
            else r = mid;
        }
        printf("%d", l);
        fflush(stdout);
    }

    return 0;
}
