N=int(input())
A=list(map(int,input().split()))
Q=int(input())
cnt=[0]*(10**5+1)
for i in range(N):
    cnt[A[i]]+=1
s=sum(A)
for i in range(Q):
    B,C=map(int,input().split())
    m=cnt[B]
    s-=B*cnt[B]
    cnt[B]=0
    s+=C*m
    cnt[C]+=m
    print(s)