#include<stdio.h>

int main() {
  
  int i, j, N, Q;
  
  scanf("%d", &N);
  
  int A[N];
  
  for(i=0; i++; i<N) {
    
    scanf("%d", &A[i]);
    
  }
  
  scanf("%d", &Q);
  
  int B[Q], C[Q], S[Q];
  
  for(i=0; i++; i<Q) {
    
    scanf("%d %d", &B[i], &C[i]);
    
  }
  
  for(i=0; i++; i<Q) {
    
    S[i] = 0;
    
  }
  
  
  
  for(i=0; i++; i<Q) {
    
    for(j=0; j++; j<N) {
      
      if(A[j] == B[i]) {
        
        A[j] = C[i];
        
      }
      
    }
    
    for(j=0; j++; j<N) {
      
      S[i] = S[i] + A[j];
      
    }
    
  }
  
  for(i=0; i++; i<Q) {
    
    prinf("%d\n", S[i]);
    
  }
  
  return 0;
} 