#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")