Na = int(input())
A = set(map(int, input().split()))
s = int(input())
for i in range(s):
    cmd = input().split()
    B = map(int, input().split())
    
    if(cmd[0] == "intersection_update"):
        A.intersection_update(B)
    elif(cmd[0] == "update"):
        A.update(B)
    elif(cmd[0] == "symmetric_difference_update"):
        A.symmetric_difference_update(B)
    else:
        A.difference_update(B)

print(sum(A))