#include <bits/stdc++.h>

#define sz(x) (int)x.size()

using namespace std;

const int N = (int)2e5 + 7;

int n, m, a[N];

int getNum(string s) {
    int res = 0;
    for (int i = 0; i < sz(s); i++) {
        if (s[i] == '-')
            continue;
        res = res * 10 + s[i] - '0';
    }
    if (s[0] == '-')
        res = -res;
    return res;
}

int main() {
    cin >> n;

    for (int i = 0; i < n; i++)
        cin >> a[i];

    cin >> m;
    string s;
    getline(cin, s);
    while (m--) {
        getline(cin, s);

        int cnt = 0;
        for (int i = 0; i < sz(s); i++)
            if (s[i] == ' ')
                cnt++;

        if (cnt == 1) {
            string lnum = "", rnum = "";
            int l = 0, r = 0;
            for (int i = 0; i < sz(s); i++) {
                if (s[i] == ' ') {
                    l = getNum(lnum);
                    for (int j = i + 1; j < sz(s); j++)
                        rnum += s[j];
                    r = getNum(rnum);
                    break;
                }
                lnum += s[i];
            }
            // cout << l << ' ' << r << endl;
        } else {
            string lnum = "", rnum = "", xnum = "";
            int l = 0, r = 0, x = 0;
            cnt = 0;
            for (int i = 0; i < sz(s); i++) {
                if (s[i] == ' ') {
                    cnt++;
                    if (cnt == 1)
                        l = getNum(lnum);
                    if (cnt == 2)
                        r = getNum(rnum);
                } else {
                    if (cnt == 0)
                        lnum += s[i];
                    else if (cnt == 1)
                        rnum += s[i];
                    else if (cnt == 2)
                        xnum += s[i];
                }
            }
            x = getNum(xnum);
            // cout << l << ' ' << r << ' ' << x << endl;
        }
    }

}