local n=io.read("n")
local a={}
for i=1,n do
    local input=io.read("n")
    a[input]=(a[input] or 0)+1
end
local sum=0
for k,v in pairs(a) do
    sum=sum+k*v
end

local q=io.read("n")
for i=1,q do
    local b,c=io.read("n","n")
    if a[b] then
        sum=sum+a[b]*c-a[b]*b
        a[c]=(a[c] or 0)+a[b]
        a[b]=0
        print(sum)
    else
        print(sum)
    end
end