#include using namespace std; using ll=long long; #include int op(int x,int y){ return max(x,y); } int e(){ return 0; } int main(){ int q; cin>>q; atcoder::segtree st(q); int t=0; while(q--){ int tt; cin>>tt; if(tt==1){ int x; cin>>x; st.set(t,x); t++; }else{ int k; cin>>k; cout<