const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here

    let lin_nums = [];

    while (true) {
        let line = await readline();
        if (line === undefined) break;
        lin_nums.push(line.trim());
    }

    let ans_arr = []; 

    for (let i = 0; i < lin_nums.length; i++) {
        let tokens = lin_nums[i].split(" "); 
        let op = tokens[0];
        let param1 = tokens[1] ? +tokens[1] : null; 
        let param2 = tokens[2] ? +tokens[2]: null; 

        switch (op) {
            case "1": 
                if (!isNaN(param1)) ans_arr.push(param1);
                break;
            case "2": 
                if (ans_arr.length > 0) ans_arr.pop();
                break;
            case "3": 
                if (!isNaN(param1) && param1 >= 0 && param1 < ans_arr.length) {
                    console.log(ans_arr[param1]);
                }
                break;
            case "4": 
                if (
                    !isNaN(param1) &&
                    !isNaN(param2) &&
                    param1 >= 0 &&
                    param1 <= ans_arr.length
                ) {
                    ans_arr.splice(param1 + 1, 0, param2); 
                }
                break;
            case "5": 
                ans_arr.sort((a, b) => a - b);
                break;
            case "6": 
                ans_arr.sort((a, b) => b - a);
                break;
            case "7": 
                console.log(ans_arr.length);
                break;
            case "8": 
                console.log(ans_arr.join(" "));
                break;
        }
    }

    while ((line = await readline())) {
        let tokens = line.split(" ");
        let a = parseInt(tokens[0]);
        let b = parseInt(tokens[1]);
        console.log(a + b);
    }
})();