#include 
#include 
using namespace std;
#define SIZE 10

template 
class CVector {
private:
    T *m_data;      //資料
    int m_size;     //向量長度
    int capacity;   //向量容器初始大小
public:
    CVector() {
        capacity = SIZE;
        m_data = new T[capacity];
        m_size = 0;
    }//無參建構函式，向量容器為初始長度
    CVector(int n) : m_size(n), capacity(n) {
        m_data = new T[capacity];
    }//有參建構函式，引數為向量容器的長度
    CVector(int n, T x) : m_size(n), capacity(n) {
        capacity = SIZE;
        m_data = new T[capacity];
        for (int i = 0; i < m_size; i++)
            m_data[i] = x;
    }//有參建構函式，引數為換成那個度與初始化內容
    CVector(const CVector &v) {
        m_size = v.m_size;
        capacity = v.capacity;
        m_data = new T[capacity];
        for (int i = 0; i < m_size; i++)
            m_data[i] = v.m_data[i];
    }//拷貝建構函式
    ~CVector() {
        delete[]m_data;
        m_size = 0;
        capacity = 0;
    }//解構函式
    int size() const {
        return m_size;
    }//返回向量容器的長度
    void resize(int newSize) {
        if (newSize < capacity)
            return;//若不符合條件則退出
        T *temp = new T[newSize];//定義更大的空間
        for (int i = 0; i < m_size; i++)
            temp[i] = m_data[i];
        delete[]m_data;//釋放原有空間
        m_data = temp;//將更大的空間設定為正式空間
        capacity = newSize;//定義新的容器大小
    }//擴充向量容器
    void push_back(T x) {
        if (m_size == capacity)
            resize(capacity * 2);
        m_data[m_size++] = x;
    }//向向量後面插入一個元素
    void pop_back() {
        m_size--;
    }//刪除最後一個數據
    T &operator[](int i) {
        if (i >= m_size || i < 0)
            throw "invalid index:";//下標異常丟擲
        return m_data[i];
    }//[]下標運算子的過載
};

template 
void Order(T &Order) //命令函式模板
{
    int n;
    cin >> n;
    CVector v(n);
    string order;   //命令輸入
    T x;            //追加的物件
    int index;      //插入地址的下標
    while (cin >> order) {
        try {
            if (order == "push") {//push物件，在向量尾部追加物件
                cin >> x;
                v.push_back(x);
            }
            else if (order == "put") {//put下標加物件，在特定下標處插入物件
                cin >> index >> x;
                v[index] = x;
            }
            else if (order == "fetch") {//fetch用下標取出物件，下標越界處理
                cin >> index;
                cout << v[index] << " ";
            }
            else if (order == "quit")
                break;
        } catch (const char *msg) {
            cout << msg << index << " ";
        }
    }
    cout << endl;
}

int main()
{
    string order;
    int n;
    while (cin >> order) {
        if (order == "int")
            Order(n);
        if (order == "string")
            Order(order);
    }
    return 0;
}