给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。 输入格式: 输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。

给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。

输入格式: 输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。

输出格式: 按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法(如在栈空时弹栈)，则对该操作输出invalid。

以下是一种 Python 实现：

n =int(input())
stack = []
for i in range(n):
    op = input().split()
    if op[0] == '1':
        stack.append(int(op[1]))
    else:
        if len(stack) == 0:
            print("invalid")
        else:
            print(stack.pop())