# your code goes here
no_of_lines = int(input())
stack = []
flag = 0
list1 = []
# print('\n')
for i in range(0, no_of_lines):
list1.append(str(input()))
for i in range(0, no_of_lines):
# print(str(i))
alter = []
a = list1.pop(0)
if flag == 0:
if a[0] == 't':
if stack:
alter = [int(a[8:])]
stack = alter + stack
else:
stack.append(int(a[8:]))
elif a[0] == 'p':
stack.append(int(a[10:]))
elif a[0] == 'b':
if stack:
print(stack.pop())
else:
print('No job for Ada?')
elif a[0] == 'f':
if stack:
print(stack.pop(0))
else:
print('No job for Ada?')
elif a[0] == 'r':
if len(stack) > 1:
flag = 1
else:
flag = 0
else:
if a[0] == 't':
stack.append(int(a[8:]))
elif a[0] == 'p':
if stack:
alter = [int(a[10:])]
stack = alter + stack
else:
stack.append(int(a[8:]))
elif a[0] == 'b':
if stack:
print(stack.pop(0))
if len(stack) < 2:
flag = 0
else:
print('No job for Ada?')
elif a[0] == 'f':
if stack:
print(stack.pop())
if len(stack) < 2:
flag = 0
else:
print('No job for Ada?')
elif a[0] == 'r':
flag = 0
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm5vX29mX2xpbmVzID0gaW50KGlucHV0KCkpCnN0YWNrID0gW10KZmxhZyA9IDAKbGlzdDEgPSBbXQojIHByaW50KCdcbicpCmZvciBpIGluIHJhbmdlKDAsIG5vX29mX2xpbmVzKToKICAgIGxpc3QxLmFwcGVuZChzdHIoaW5wdXQoKSkpCmZvciBpIGluIHJhbmdlKDAsIG5vX29mX2xpbmVzKToKICAgICMgcHJpbnQoc3RyKGkpKQogICAgYWx0ZXIgPSBbXQogICAgYSA9IGxpc3QxLnBvcCgwKQogICAgaWYgZmxhZyA9PSAwOgogICAgICAgIGlmIGFbMF0gPT0gJ3QnOgogICAgICAgICAgICBpZiBzdGFjazoKICAgICAgICAgICAgICAgIGFsdGVyID0gW2ludChhWzg6XSldCiAgICAgICAgICAgICAgICBzdGFjayA9IGFsdGVyICsgc3RhY2sKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIHN0YWNrLmFwcGVuZChpbnQoYVs4Ol0pKQogICAgICAgIGVsaWYgYVswXSA9PSAncCc6CiAgICAgICAgICAgIHN0YWNrLmFwcGVuZChpbnQoYVsxMDpdKSkKICAgICAgICBlbGlmIGFbMF0gPT0gJ2InOgogICAgICAgICAgICBpZiBzdGFjazoKICAgICAgICAgICAgICAgIHByaW50KHN0YWNrLnBvcCgpKQogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgcHJpbnQoJ05vIGpvYiBmb3IgQWRhPycpCiAgICAgICAgZWxpZiBhWzBdID09ICdmJzoKICAgICAgICAgICAgaWYgc3RhY2s6CiAgICAgICAgICAgICAgICBwcmludChzdGFjay5wb3AoMCkpCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBwcmludCgnTm8gam9iIGZvciBBZGE/JykKICAgICAgICBlbGlmIGFbMF0gPT0gJ3InOgogICAgICAgICAgICBpZiBsZW4oc3RhY2spID4gMToKICAgICAgICAgICAgICAgIGZsYWcgPSAxCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBmbGFnID0gMAogICAgZWxzZToKICAgICAgICBpZiBhWzBdID09ICd0JzoKICAgICAgICAgICAgc3RhY2suYXBwZW5kKGludChhWzg6XSkpCiAgICAgICAgZWxpZiBhWzBdID09ICdwJzoKICAgICAgICAgICAgaWYgc3RhY2s6CiAgICAgICAgICAgICAgICBhbHRlciA9IFtpbnQoYVsxMDpdKV0KICAgICAgICAgICAgICAgIHN0YWNrID0gYWx0ZXIgKyBzdGFjawogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgc3RhY2suYXBwZW5kKGludChhWzg6XSkpCgogICAgICAgIGVsaWYgYVswXSA9PSAnYic6CiAgICAgICAgICAgIGlmIHN0YWNrOgogICAgICAgICAgICAgICAgcHJpbnQoc3RhY2sucG9wKDApKQogICAgICAgICAgICAgICAgaWYgbGVuKHN0YWNrKSA8IDI6CiAgICAgICAgICAgICAgICAgICAgZmxhZyA9IDAKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIHByaW50KCdObyBqb2IgZm9yIEFkYT8nKQogICAgICAgIGVsaWYgYVswXSA9PSAnZic6CiAgICAgICAgICAgIGlmIHN0YWNrOgogICAgICAgICAgICAgICAgcHJpbnQoc3RhY2sucG9wKCkpCiAgICAgICAgICAgICAgICBpZiBsZW4oc3RhY2spIDwgMjoKICAgICAgICAgICAgICAgICAgICBmbGFnID0gMAogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgcHJpbnQoJ05vIGpvYiBmb3IgQWRhPycpCiAgICAgICAgZWxpZiBhWzBdID09ICdyJzoKICAgICAgICAgICAgZmxhZyA9IDAK