20250722

'''
arr=[]
n=int(input())
for i in range(n) :
    a,b,c=input().split()
    if a == "I" :
        arr.append( [int(b),c] )

print(arr)

1. if   "I",  append ( 조건. 없는번호여야된다 )  -----완성!!!!!!
2. elif "D",  같은 번호 찾아서 pop ( 없으면 아무것도안함 ) ----완성!!!
3. 숙제!!!! 숫자 기준으로 정렬하고, 주어진 숫자 5개 번째의 데이터만 출력하기!!!!!!!!!!

'''
def findnum(num) :
    global arr
    # arr에서 num을 가지고있는 사람이 있다면 "그위치", 없다면 -1을 리턴
    plus=0
    for i in range(len(arr)) :
        if arr[i][0] == num :
            return i
    return -1

arr=[]
n=int(input())
for i in range(n) :
    a,b,c=input().split()
    x = findnum(int(b))
    if a == "I" and x==-1 :
        arr.append( [int(b),c] )
    elif a =="D" and x!=-1 :
        arr.pop(x)
    print(arr)


# 함수 : 심부름

# def f(n) :
#     global c        # 전역 변수 선언 : 변수 밖에있는거 나도 쓸게!
#     cnt = 0
#     for i in range(1,n+1) :
#         if i%10==1 :
#             cnt+=1
#     return cnt
#
#
# a = int(input())
# c = 50
# b = f(a)
#
# print(b)