import sys
N = int(input())
stk = []
for _ in range(N):
a = list(sys.stdin.readline().split())
if a[0] == 'push':
stk.append(a[1])
elif a[0] == 'pop':
if stk:
print(stk.pop())
else:
print(-1)
elif a[0] == 'size':
print(len(stk))
elif a[0] == 'empty':
if not stk:
print(1)
else:
print(0)
elif a[0] == 'top':
if stk:
print(stk[-1])
else:
print(-1)
입력에 대해 각각의 조건을 stack 자료구조를 활용하여 출력한다.