题目描述

逆波兰表达式又叫做后缀表达式，是波兰逻辑学家 J.卢卡西维兹于 1929 年 首先提出的一种表达式的表示方法，它把运算数写在前面，把运算符写在后面， 逆波兰式中只有运算符和运算数。如 $a + b$ 的逆波兰式为 $a b +$，$a + b - c$ 的逆波兰式为 $a b + c -$，$a + (b – c)$ 的逆波兰式为 $a b c - +$。现在小可可有一个已知的逆波兰式，请帮他计算这个逆波兰式的值吧。一种计算逆波兰式值的方法是从左向右扫描逆波兰式，遇到运算符就计算，为简化计算，假设这个逆波兰式中只有 +、- 两种运算符。

输入格式

共 $2$ 行。第一行 $1$ 一个正整数 $n$，表示逆波兰式中数值的个数（包括运算 符和运算数），第二行为逆波兰式，其中每个数值 $p$ 由空格分隔。保证每个逆波兰式都是正确可计算的。

输出格式

共 $1$ 行 $1$ 个整数，表示逆波兰式的值。

样例输入 1

5
10 100 + 13 -

样例输出 1

97

样例输入 2

5
10 20 13 - +

样例输出 2

17

说明

样例 1 解释

从左向右扫描，遇到 +，则向前（左）取两个数 $10$ 和 $100$，进行加法运算，$10+100=110$，继续向右扫描，遇到 -，则向前（左）取两个数 $110$ 和 $13$，进行减法运算， $110-13=97$。

样例 2 解释

从左向右扫描，遇到 -，则向前（左）取两个数 $20$ 和 $13$，进行减法运算， $20-13=7$，继续向右扫描，遇到 +，则向前（左）取两个数 $10$ 和 $7$，进行加法运算， $10+7=17$。

数据范围

• $1\le n\le 100$，
• $p$ 为 +、 - 或 $1\le p\le 100$ 的整数。