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
    const nums = [];
    while(line = await readline()){
        let [operate, a, b] = line.split(' ');
        a = Number(a);
        b = Number(b);
        switch(operate){
            case '1':{
                nums.push(a);
                break;
            }
            case '2':{
                nums.pop();
                break;
            }
            case '3':{
                console.log(nums[a]?nums[a]:undefined);
                break;
            }
            case '4':{
                nums.splice(a+1,0,b);
                break;
            }
            case '5':{
                nums.sort((a,b)=>a-b);
                break;
            }
            case '6':{
                nums.sort((a,b)=>b-a);
                break;
            }
            case '7':{
                console.log(nums.length);
                break;
            }
            case '8':{
                console.log(nums.join(' '));
                break;
            }
        }
    }
    rl.close();
}()