N=int(input())
lst=list(map(int,input().split()))[:N]
Q=int(input())
for i in range(Q):
    x,y=map(int,input().split())
    for i in range(len(lst)):
        if lst[i]==x:
            lst[i]=y
    print(sum(lst))