#include<bits/stdc++.h> using namespace std; int main() { vector<int>vec; int count,x,i,n; string operation; cin>>count; while (count--) { cin>>operation; if(operation=="1"){ cin>>x; vec.push_back(x); } else if(operation=="2"){ vec.pop_back(); }else if(operation=="3"){ cin>>i; cout<<vec[i]<<endl; }else if(operation=="4"){ cin>>i>>x; vec.insert(vec.begin()+i+1,x); }else if(operation=="5"){ sort(vec.begin(),vec.end()); }else if(operation=="6"){ sort(vec.begin(),vec.end(),greater<int>()); }else if(operation=="7"){ cout<<vec.size()<<endl; }else if(operation=="8"){ for(int v:vec){ cout<<v<<" "; }cout<<endl; } }return 0; } // 64 位输出请用 printf("%lld")