t=int(input())
import math
a=list(map(int,input().strip().split()))
q=int(input())
h=[0]*(100000+1)
sumi=0
for i in range(len(a)):
    h[a[i]]+=1
    sumi+=a[i]
    
for i in range(q):
    b,c=map(int,input().strip().split())
    sumi+=h[b]*(c-b)
    h[c]+=h[b]
    print(sumi)
        
        
        
    #a=list(map(int,input().strip().split()))
    
    
        
        
    
        
        
            
        
    
