Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
s0 = input()
if s0 == 'Vacant':
    exit()
l = 0
r = N-1

while r - l > 1:
    m = (l+r) // 2  # 中央値のクエリを送る
    print(m, flush=False)
    s = input()
    if s == 'Vacant':
        exit()
    if m & 2 == 1:  # r-lが奇数であることと同義
        if s != s0:  # 異性ならば
            l = m  # 前半部分に空席はないから下限をあげる
        else:  # 同性ならば
            r = m  # 前半部分に空席があるので上限を下げる
    else:  # r-lが偶数であることと同義
        if s != s0:  # 異性ならば
            r = m  #
        else:  # 同性ならば
            l = m
print(r, flush=True)
sr = input()


Fixed submission:
# 円状に席が並んでいるので、空席を作ると男女の並びが不自然になるのは確か
# 男 空席 男 とやると一見空席が見つけられないような気がするが、それは円のどこかで同性同士が隣り合ってしまうので無理
# 空席の隣は必ず男と女である

N = int(input())
# Vacantがあるとそこで並びがずれる

# 0を基準とする
print(0, flush=True)  # 0番目の座席に対してリクエストを送る
s0 = input()
if s0 == "Vacant":
    exit()

l = 0  # ずれていない(ずれているかも)
r = N-1  # ずれている
while r - l > 1:
    m = (l+r) // 2  # 中央値のリクエストを送る
    print(m, flush=False)
    s = input()
    if s == 'Vacant':
        exit()
    if m % 2 == 1:
        if s != s0:
            l = m
        else:
            r = m
    else:
        if s != s0:
            r = m
        else:
            l = m
print(r, flush=True)
sr = input()

Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
s0 = input()
if s0 == 'Vacant':
    exit()
l = 0
r = N-1

while r - l > 1:
    m = (l+r) // 2  # 中央値のクエリを送る
    print(m, flush=True)
    s = input()
    if s == 'Vacant':
        exit()
    if m & 2 == 1:  # r-lが奇数であることと同義
        if s != s0:  # 異性ならば
            l = m  # 前半部分に空席はないから下限をあげる
        else:  # 同性ならば
            r = m  # 前半部分に空席があるので上限を下げる
    else:  # r-lが偶数であることと同義
        if s != s0:  # 異性ならば
            r = m  #
        else:  # 同性ならば
            l = m
print(r, flush=True)
sr = input()


Fixed submission:
# 円状に席が並んでいるので、空席を作ると男女の並びが不自然になるのは確か
# 男 空席 男 とやると一見空席が見つけられないような気がするが、それは円のどこかで同性同士が隣り合ってしまうので無理
# 空席の隣は必ず男と女である

N = int(input())
# Vacantがあるとそこで並びがずれる

# 0を基準とする
print(0, flush=True)  # 0番目の座席に対してリクエストを送る
s0 = input()
if s0 == "Vacant":
    exit()

l = 0  # ずれていない(ずれているかも)
r = N-1  # ずれている
while r - l > 1:
    m = (l+r) // 2  # 中央値のリクエストを送る
    print(m, flush=False)
    s = input()
    if s == 'Vacant':
        exit()
    if m % 2 == 1:
        if s != s0:
            l = m
        else:
            r = m
    else:
        if s != s0:
            r = m
        else:
            l = m
print(r, flush=True)
sr = input()

Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
s0 = input()
if s0 == 'Vacant':
    exit()
l = 0
r = N-1

while r - l > 1:
    m = (l+r) // 2  # 中央値のクエリを送る
    print(m, flush=True)
    s = input()
    if s == 'Vacant':
        exit()
    if m & 2 == 1:  # r-lが奇数であることと同義
        if s != s0:  # 異性ならば
            l = m
        else:  # 同性ならば
            r = m
    else:  # r-lが奇数であることと同義
        if s != s0:  # 異性ならば
            r = m
        else:  # 同性ならば
            l = m
print(r, flush=True)
sr = input()


Fixed submission:
# 円状に席が並んでいるので、空席を作ると男女の並びが不自然になるのは確か
# 男 空席 男 とやると一見空席が見つけられないような気がするが、それは円のどこかで同性同士が隣り合ってしまうので無理
# 空席の隣は必ず男と女である

N = int(input())
# Vacantがあるとそこで並びがずれる

# 0を基準とする
print(0, flush=True)  # 0番目の座席に対してリクエストを送る
s0 = input()
if s0 == "Vacant":
    exit()

l = 0  # ずれていない(ずれているかも)
r = N-1  # ずれている
while r - l > 1:
    m = (l+r) // 2  # 中央値のリクエストを送る
    print(m, flush=False)
    s = input()
    if s == 'Vacant':
        exit()
    if m % 2 == 1:
        if s != s0:
            l = m
        else:
            r = m
    else:
        if s != s0:
            r = m
        else:
            l = m
print(r, flush=True)
sr = input()