栈式计算器

难度：T2

【知识点：栈】【知识点：模拟】

前置知识：数组、字符串、循环、分支、栈的基本操作

题目描述

计算器保存一列从底到顶排列的整数，最初为空。执行命令：1 x 将 $x$ 放到顶端；2 复制当前顶端数字并放到顶端；3 交换最上面两个数字；4 取走最上面两个数字并将它们的和放回顶端。保证每条命令需要的数字都存在，最后至少有一个数字。输出最终顶端数字，下面还可有其他数字。

输入格式

第一行 $n$，接下来 $n$ 行命令。

输出格式

输出最终顶端整数。

样例输入

5
1 5
2
1 3
3
4

样例输出

8

数据范围

$1\le n\le1000$，输入 $x$ 在 $-1000$ 到 $1000$；所有中间值绝对值不超过 $10^6$。