#Представление множеств связная память

def show():
    i = head
    while True:
        print(arr[i], end=" ")
        i = link[i]
        if (i == None):
            print("\n")
            break;
def add():
    global head
    print('Введите число и его индекс в массиве')
    el, r = map(int, input().split())
    arr.append(el)
    b = len(arr)-1
    i = head
    for k in range(r-1):
        if (link[i]==None):
            link[i] = b
            link[b] = None
            break;
        i = link[i]
    if (i == head & link[b] != None):
        link[b] = head
        head = b
    elif (link[b] != None):
        a = link.index(i)
        link[a] = b
        link[b] = i
    ##index = r - 1
    ##a = len(arr) - 1
    #b = link.index(index)
   # link[b] = a
    #link[a] = index
    show()
    return(i)
def dell():
    global head
    print('Введите индекс удаляемого элемента')
    index = int(input())
    if (link.index(index) == head):
        head = link[head]
    else:
        a = link.index(index)
        b = link[index]
        link[a] = b
    show()

print('Введите числа в массив')
arr = [int(a) for a in input().split()]
link = [i+1 for i in range(100000)]
link[len(arr)-1] = None
head = 0
print('Выберите действие')
print("DEL ADD END SHOW")
z = input()
while z != "END":
    if z == "ADD":
        add()
        print('Выберите действие')
        print("DEL ADD END SHOW")
    elif z == "DEL":
        dell()
        print('Выберите действие')
        print("DEL ADD END SHOW")
    elif z == "SHOW":
        show()
        print('Выберите действие')
        print("DEL ADD END SHOW")
    z = input()