给定一个逆波兰(后缀)表达式的 token 序列,求其值。token 为整数(可为负数,如 -11)或四种运算符 + - * /,除法向零取整,保证表达式合法、不出现除零,且中间结果在 32 位整数范围内。本题为「核心代码模式」:模板已内置字符串读入与输出脚手架,只需补全指定函数(输入的字符串均不含空白字符)。
第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个以空格分隔的 token。
一行,一个整数:表达式的值。