n=int(input())
a=list(map(int,input().split()))
q=int(input())
b=[]
c=[]
ans=sum(a)
cnt=0
for i in range(q):
    b,c=map(int,input().split())
    cnt=a.count(b)
    ans+=cnt*(c-b)
    for j in range(cnt):
        a.remove(b)
        a.append(c)
    print(ans)