def main():
    n = int(input())
    a = list(map(int,input().split()))
    q = int(input())

    bc = []
    for i in range(q):
        bc.append(list(map(int,input().split())))

    for i in range(q):
        for j in range(n):
            if(a[j] == bc[i][0]):
                a[j] = bc[i][1]
        print(sum(a))




if __name__ == "__main__":
    main()
