10828.py

import sys
input = sys.stdin.readline

n = int(input())
que = []  # 리스트로 스택 만듬

for i in range(n):
    command = []
    command = input().split() # 명령어 입력 받음
    
    if command[0] == 'push':  # push 일 때
        que.append(int(command[1]))  # 뒤에 스택의 맨위에 정수 저장
        
    elif command[0] == 'pop':  # pop 일 때
        if len(que) == 0:  # 비어있으면 -1 출력
            print(-1)
        else:
            print(que[-1])  # 맨 위에 있는 정수 출력 후
            del que[-1]  # 맨 위에 있는 정수 제거
            
    elif command[0] == 'top':  # top 일 때
        if len(que) == 0:
            print(-1)
        else:
            print(que[-1])  # 맨 위에 있는 정수 출력
        
        
    elif command[0] == 'size':  # size 일 때
        print(len(que))  # 스택의 크기 출력
        
    elif command[0] == 'empty':  # empty 일 때
        if len(que) == 0:  # 비어있으면 1 출력
            print(1)
        else:  # 안 비어있으면 0 출력
            print(0)