P078 栈的基本操作

题目描述

实现一个整数栈，支持以下操作：

- push x：将 x 入栈
- pop：弹出栈顶（保证栈非空）
- top：输出栈顶元素（保证栈非空）
- size：输出栈中元素个数

共 q 次操作。

输入格式

第一行 q（1 \le q \le 10^5）。
接下来 q 行，每行一个操作，格式如上。
（|x| \le 10^9）

输出格式

对每个 top / size 操作，输出一行结果。

样例

输入:
6
push 1
push 2
top
size
pop
top

输出:
2
2
1