后缀小算式

难度：T2

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

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

题目描述

计算一个合法后缀表达式。数字先出现，运算符随后合并最近两个结果，先取出的为右操作数，后取出的为左操作数。每个输入数字只有一位，运算符只含 +、-、*。例如 8 3 - 2 * 表示先算 $8-3$，再乘 $2$。中间结果可为负数或多位数。

输入格式

第一行 $n$，第二行 $n$ 个用空格分隔的单字符数字或运算符。

输出格式

输出最终整数值。

样例输入

5
8 3 - 2 *

样例输出

10

数据范围

$1\le n\le999$；表达式保证合法，所有中间值绝对值不超过 $10^6$。