N=io.read"*n"
t={}
for i=1,N do
	n=io.read"*n"
	t[n]=(t[n]or 0)+1
end
Q=io.read"*n"

s=0
for k,v in pairs(t)do
	s=s+k*v
end

for i=1,Q do
	B=io.read"*n"
	C=io.read"*n"
	
	if(t[B])then
		s=s-t[B]*B+t[B]*C
		t[C]=(t[C]or 0)+t[B]
		t[B]=nil
	end
	
	print(s)
 
end