Aizu ALDS1_3_A Stack
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int a[1000],top=0,q,w;
char s[100];
void push(int x){
a[++top]=x;
}
int pop(){
top--;
return a[top+1];
}
int main()
{
while(cin>>s){
if(s[0]=='+'){
q=pop();w=pop();
push(q+w);
}else if(s[0]=='-'){
q=pop();w=pop();
push(w-q);
}else if(s[0]=='*'){
q=pop();w=pop();
push(q*w);
}else{
push(atoi(s));
}
}
cout<<pop()<<endl;
return 0;
}