#include <bits/stdc++.h>

using namespace std;

int main() {
    //输入+输出重定向
    freopen("../1379.in", "r", stdin);
    freopen("../1379.out", "w", stdout);

    int n, m;
    cin >> n;
    vector<int> v1;
    for (int i = 0; i < n; ++i) {
        int c;
        cin >> c;
        v1.push_back(c);
    }
    cin >> m;
    for (int k = 0; k < m; ++k) {
        int cmd, i, v;
        cin >> cmd >> i;
        switch (cmd) {
            case 1:
                cout << v1[i-1] << endl;
                break;
            case 2:
                cin >> v;
                v1.insert(std::begin(v1) + i - 1, v);
                break;
            case 3:
                v1.erase(std::begin(v1) + i - 1);
                break;
        }
    }

    //关闭文件
    fclose(stdin);
    fclose(stdout);
    return 0;
}