题目描述

给定一个合法的后缀表达式，请计算它的值。

表达式包含非负整数和三种二元运算符：+、-、*。所有记号之间用一个空格分隔。

计算后缀表达式时：遇到数字就入栈；遇到运算符就取出栈顶两个数，先弹出的数作为右操作数，后弹出的数作为左操作数，计算后将结果重新入栈。

输入格式

第一行一个整数 n，表示记号个数。

第二行包含 n 个记号。

输出格式

输出表达式的计算结果。

样例

5
5 2 + 3 *

21

数据范围

1 <= n <= 200000，题目保证表达式合法，所有中间结果均在 64 位有符号整数范围内。