Description

栈有三种基本操作，push，top， pop，操作有三种操作类型用整数表示，1表示入栈，2表示获取栈顶，3表示出栈。现在给出n个操作，执行2时输出栈顶元素，如果栈空输出error，执行3指令时出栈，如果栈空输出error，每个输出1行。

Format

Input

第一行一个整数n

接下来n行表示n个操作，其中操作1 需要再输入入栈的数字

Output

根据操作输出

Samples

4
1 2
1 5
3
2

2

Limitation

$n \leq 500$