N=int(input())
A=list(map(int,input().split()))
Q=int(input())
BC=[]
for i in range(Q):
    b,c=(map(int,input().split()))
    BC.append([b,c])
#最初に全探索で位置をインデックスに登録する
DP=[[] for _ in range(10**5+1)]
for i in range(len(A)):
    DP[A[i]].append(i)#
for i in BC:
    target=i[0]
    nex=i[1]
    for j in DP[target]:
        A[j]=nex
        DP[nex].append(j)
    print(sum(A))
    DP[target]=[]