#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int ElemType;	// 定义元素的类型为整型
typedef int Status;		// 定义状态类型
#define ERROR 0
#define OK 1

typedef struct LNode{
	ElemType data;		// 定义数据元素
	struct LNode *next;	// 定义下一节点的链接（指针）
}LNode, *LinkList;		// 定义节点类型以及链表类型（链表类型实际上是一个节点指针类型）

Status GetElem_L(LinkList &L, int i, ElemType &e) { // 算法2.8
	// L为带头结点的单链表的头指针。
	// 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
	LinkList p;
	p = L->next;
	int j = 1; // 初始化，p指向第一个结点，j为计数器
	while (p && j < i) { // 顺指针向后查找，直到p指向第i个元素或p为空
		p = p->next;
		++j;
	}
	if (!p || j > i)
		return ERROR; // 第i个元素不存在
	e = p->data; // 取第i个元素
	return OK;
} // GetElem_L

Status ListInsert_L(LinkList &L, int i, ElemType e) { // 算法2.9
	// 在带头结点的单链线性表L的第i个元素之前插入元素e
	LinkList p, s;
	p = L;
	int j = 0;
	while (p && j < i - 1) { // 寻找第i-1个结点
		p = p->next;
		++j;
	}
	if (!p || j > i - 1)
		return ERROR; // i小于1或者大于表长
	s = (LinkList) malloc(sizeof(LNode)); // 生成新结点
	s->data = e;
	s->next = p->next; // 插入L中
	p->next = s;
	return OK;
} // LinstInsert_L

Status ListDelete_L(LinkList &L, int i, ElemType &e) { // 算法2.10
	// 在带头结点的单链线性表L中，删除第i个元素，并由e返回其值
	LinkList p, q;
	p = L;
	int j = 0;
	while (p->next && j < i - 1) { // 寻找第i个结点，并令p指向其前趋
		p = p->next;
		++j;
	}
	if (!(p->next) || j > i - 1)
		return ERROR; // 删除位置不合理
	q = p->next;
	p->next = q->next; // 删除并释放结点
	e = q->data;
	free(q);
	return OK;
} // ListDelete_L

void CreateList_L(LinkList &L, int n) { // 算法2.11
	// 逆位序输入n个元素的值，建立带表头结点的单链线性表L
	LinkList p;
	int i;
	L = (LinkList) malloc(sizeof(LNode));
	L->next = NULL; // 先建立一个带头结点的单链表
	for (i = n; i > 0; --i) {
		p = (LinkList) malloc(sizeof(LNode)); // 生成新结点
		scanf("%d", &p->data); // 读入元素值
		p->next = L->next;
		L->next = p; // 插入到表头
	}
} // CreateList_L

int ShowList_L(LinkList L){
	// 显示链表中的元素，返回值为链表元素的数目
	int numOfList = 0;		// 记录链表中元素的数目
	LinkList p = L->next;	// 用来遍历链表元素的指针
	while(p){				// 如果该结点不为空
		if(numOfList){		// 如果该元素不是列表中的第一个元素（先判断值是否为0，然后加1）
			putchar(' ');
		}
		numOfList++;		// 元素的数目加1
		printf("%d",p->data);	// 输出元素
		p = p->next;		// 指针向后移动
	}
	if(numOfList == 0){		// 如果链表中的元素数目为0，说明是空链表
		return 0;
	}else{
		putchar('\n');		// 注意换行
		return numOfList;	// 返回链表中元素的数目
	}
}

int main(){

	int n;					// 初始时元素的数目
	int m;					// 指令的数目
	char strInst[30];		// 存储指令:instruction
	int a;					// 存储位置数据
	LinkList L;				// 链表
	int e;					// 定义节点，用来存储获取的节点或者删除的节点
	scanf("%d", &n);		// 读入元素的数目
	CreateList_L(L, n);		// 创建链表
	scanf("%d", &m);		// 读取指令的数目
	while(m--){				// 做 m 次循环
		scanf("%s", strInst);					// 读取指令
		if(strcmp(strInst, "get") == 0){		// 如果是需要获取某个元素
			scanf("%d", &a);					// 读取元素的位置
			if(GetElem_L(L, a, e) == OK){		// 如果获取元素成功
				printf("%d\n", e);				// 输出元素的值
			}else{								// 如果获取元素失败
				puts("get fail");				// 输出获取元素的出错信息
			}
		}else if(strcmp(strInst, "insert") == 0){// 如果是插入某个元素
			scanf("%d%d", &a, &e);				// 获取待插入的位置以及待插入的值
			if(ListInsert_L(L, a, e) == OK){	// 如果插入元素成功
				puts("insert OK");				// 输出插入成功的信息
			}else{
				puts("insert fail");			// 否则输出插入失败的信息
			}
		}else if(strcmp(strInst, "delete") == 0){// 如果是删除某个元素
			scanf("%d",&a);						// 获得待删除元素的位置
			if(ListDelete_L(L, a, e) == OK){	// 如果删除成功
				puts("delete OK");				// 输出删除成功的信息
			}else{
				puts("delete fail");			// 否则输出删除失败的信息
			}
		}else if(strcmp(strInst, "show") == 0){	// 如果是显示链表
			if(ShowList_L(L) == 0){				// 如果链表为空
				puts("Link list is empty");		//显示量表为空的信息
			}
		}
	}

	return 0;
}

/**************************************************************
	Problem: 2138
	User: admin
	Language: C++
	Result: Accepted
	Time:30 ms
	Memory:1676 kb
****************************************************************/