num = int(input())
a=[]
for i in range(num):
cmd = input().split()
if cmd[0] == 'push_front':
a.insert(0,cmd[1])
elif cmd[0] == 'push_back':
a.append(cmd[1])
elif cmd[0] == 'pop_front':
if len(a)!=0:
print(a.pop(0))
else:
print(-1)
elif cmd[0] == 'pop_back':
if len(a)!=0:
print(a.pop(-1))
else:
print(-1)
elif cmd[0] == 'size':
print(len(a))
elif cmd[0] == 'empty':
if len(a) ==0:
print(1)
else:
print(0)
elif cmd[0] == 'front':
if len(a)==0:
print(-1)
else:
print(a[0])
elif cmd[0] == 'back':
if len(a)==0:
print(-1)
else:
print(a[-1])
'백준 알고리즘 > 구현' 카테고리의 다른 글
백준 2490번 파이썬 (0) | 2018.09.30 |
---|---|
백준 5430 파이썬 (0) | 2018.09.24 |
백준 4948 파이썬 (0) | 2018.09.13 |
백준 1929번 (0) | 2018.09.11 |
백준 2581 (0) | 2018.09.11 |