n=int(input())
lst=list(map(int,input().strip().split()))[:n]
q=int(input())
i=1 
while(i<=q):
    b,c=map(int,input().split())
    for j in range(0,n):
        if(lst[j]==b):
            lst[j]=c 
    print(sum(lst))
    i+=1
