iziStack

#include <fstream>
#define N 1000001
using namespace std;
int v[N],s[N];

int main()
{
	int t;
	ifstream f("izi.in");
    f>>t;
    int op,i=0,x,y,add;
    ofstream g("izi.out");
    while(t--)
    {
        f>>op;
        if(op==0)
            f>>x,s[++i]=x,g<<x<<'\n';
        else
            if(op==1)
                f>>x>>y>>add,v[x-1]-=add,v[y]+=add,g<<s[i]+v[i]<<'\n';
            else
                if (op==2)
                    v[i-1]+=v[i],v[i]=0,--i,g<<s[i]+v[i]<<'\n';
    }
    return 0;
}