n = int(input())
a_list = list(map(int, input().split()))
q = int(input())
a_sum = []
for _ in range(q):
    b,c = map(int, input().split())
    for i in sorted(a_list, reverse=True): #ここのインデックスを逆にするのがヤマ
        if i == b:
            a_list.remove(b)
            a_list.append(c) #ここで追加するとインデックスがずれるため
        #print(a_list)
    a_sum.append(sum(a_list))


for i in a_sum:
    print(i)