N=int(input())
A=list(input().split())
Q=int(input())
anlist=[]
def index_Multi(List,liter):
    #Listはリスト本体・literは検索したい文字
    index_L = []
    for val in range(0,len(List)):
        if liter == List[val]:
            index_L.append(val)
    return index_L
BC=[input().split() for i in range(Q)]
for i in range(Q):
  while True:
    A[A.index(BC[i][0])]=BC[i][1]
    if BC[i][0] not in A:
      break
  A=list(map(int,A))
  print(sum(A))
  A=list(map(str,A))
  
