#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, code, i, x;
    cin >> n;
    vector<int> v;
    while (n--) {
        cin >> code;
        if (code == 1) {
            cin >> x;
            v.push_back(x);
        } else if (code == 2) {
            v.pop_back();
        } else if (code == 3) {
            cin >> i;
            cout << v[i] << endl;
        } else if (code == 4) {
            cin >> i >> x;
            v.push_back(0);
            int j = v.size();
            for (; j > i + 1; --j) {
                v[j] = v[j - 1];
            }
            v[j] = x;
        } else if (code == 5) {
            sort(v.begin(), v.end());
        } else if (code == 6) {
            sort(v.begin(), v.end(), greater<int>());
        } else if (code == 7) {
            cout << v.size() << endl;
        } else if (code == 8) {
            for (const auto& e : v) {
                cout << e << " ";
            }
            cout << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")