题目描述

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

输入格式

共 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≤n≤100 ，p 为+ 、-或 1≤p≤100 的整数