from sys import stdin

N = stdin.readline().rstrip()
#N = int(input())
lists = list(map(int,input().split()))
Q=stdin.readline().rstrip()
#Q = int(input())
listA=[] #appendのために宣言が必要
while True:
    try:
        listA.append(list(map(int,input().split())))

    except:
        break;
#print(listA[0])最初のリストが返される
for i in range(Q): 
    lista = []*2
    lista =listA[i]
    Ar= [lista[1] if lista[0] == x else x for x in lists]
    print(sum(Ar))
    lists = Ar