#Представление деревьев

def show():
    t=2
    for i in range(len(arr)):
       print(arr[i], end = ' ')
       if (i==0):
           print("\n")
       if (2**t)==(i+2):
           print("\n")
           t+=1
    print("\n")
def add():
    print('Введите число и его индекс в массиве')
    a, index = map(int, input().split())
    arr.insert(index, a)
    show()
def dell():
    print('Введите индекс удаляемого элемента')
    index = int(input())
    arr.pop(index)
    show()

print('Введите числа в массив')
arr = [int(a) for a in input().split()]
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()