h232. 后缀表达式求值

题目描述

给定一个合法的后缀表达式。表达式的记号之间用空格分隔，每个记号是一个非负整数，或者是运算符 +、-、* 之一。

遇到数字时将它保存；遇到运算符时，取出最近保存的两个数，用较早保存的数作左操作数完成运算，再保存结果。

输入格式

第一行输入记号个数 $m$。

第二行输入 $m$ 个用空格分隔的记号。

输出格式

输出表达式的整数计算结果。

数据范围

$1\le m\le 199$，操作数在 $0$ 到 $1000$ 之间。

输入保证表达式合法，且所有中间结果的绝对值不超过 $1000000000$。

样例

9
5 1 2 + 4 * + 3 -

14

标签：栈、表达式