题目描述
逆波兰表达式又叫做后缀表达式，是波兰逻辑学家J. 卢卡西维兹于1929 年首先提出的一种表达式的表示方法，它把运算数写在前面，把运算符写在后面，逆波兰式中只有运算符和运算数。如a + b 的逆波兰式为ab+ ，a+b-c 的逆波兰式为ab+c-，a +（ b – c）的逆波兰式为abc -+。现在小可可有一个已知的逆波兰式，请帮他计算这个逆波兰式的值吧。一种计算逆波兰式值的方法是从左向右扫描逆波兰式，遇到运算符就计算，为简化计算，假设这个逆波兰式中只有+、-两种运算符。
输入
共2 行。第一行1 一个正整数n，表示逆波兰式中数值的个数（包括运算符和运算数），第二行为逆波兰式，其中每个数值p 由空格分隔。保证每个逆波兰式都是正确可计算的。
输出
共1 行1 个整数，表示逆波兰式的值。
样例输入输出
提示
【样例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 100 ，p 为+、-或1≤p≤100 的整数