题目描述

初始时数组为空。接下来有 n 个操作，操作分为两种：

• 1x：将整数 x 添加到数组的末尾（对应 push_back(x)）
• 2：删除数组末尾的元素（对应 pop_back()）

输入格式

第一行一个整数 n （1≤n≤10$^5$），表示操作个数。 接下来 n 行，每行一个操作：

• 1x：将 x 加入数组末尾
• 2：删除数组末尾的元素（对应 pop_back()）

输出格式

第一行输出一个整数，表示最终数组中元素的个数。 第二行输出数组中的所有元素，按顺序用空格隔开。如果数组为空，则第二行输出 empty。

5
1 10
1 20
2
1 30
1 40

3
10 30 40

3
1 5
2
2

0
empty

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^7$ ; $-10^9 \le n \le 10^9$。 保证 pop_back 操作时数组非空