N=int(input())
A=list(map(int,input().split()))
dp=[0]*(10**5+1)
cnt=0
Q=int(input())
for a in A:
  cnt+=a
  dp[a]+=1
  
for i in range(Q):
  b,c=map(int,input().split())
  a=dp[b]
  cnt+=(c-b)*a
  dp[c]+=a
  dp[b]=0
  print(cnt)