#include<bits/stdc++.h>
using namespace std;
int Q,c,l,s[314159],a[314159],hd=1,tl;
int main(){
	cin>>Q;
	while(Q--){
		cin>>c;
		if(c==2)hd++;
		else cin>>l,(c==1?(a[++tl]=l,s[tl]=l+s[tl-1]):(cout<<s[hd-2+l]-s[hd-1]<<endl,0));
	}
	return 0;
}

&& How E?(贪心必定超时吗？)