import sys

def solve():
    # 使用 sys.stdin.read().split() 快速讀取所有輸入，避免大量數據導致逾時
    input_data = sys.stdin.read().split()
    if not input_data:
        return
    
    N = int(input_data[0])
    stack = []
    output = []
    
    idx = 1
    for _ in range(N):
        k = input_data[idx]
        idx += 1
        
        if k == '1':
            x = input_data[idx]
            stack.append(x)
            idx += 1
        elif k == '2':
            # 輸出頂端元素，若為空則輸出 -1
            if stack:
                output.append(stack[-1])
            else:
                output.append("-1")
        elif k == '3':
            # 刪除頂端元素
            if stack:
                stack.pop()
                
    # 一次性輸出結果，增加效能
    sys.stdout.write("\n".join(output) + "\n")

if __name__ == "__main__":
    solve()