#include<stdio.h>

int main(){
  int n,i,q,j,k;
  long int sum;
  scanf("%d",&n);
  int a[n];
  for(i=0;i<a;i++)
    scanf("%d",&a[i]);
  
  scanf("%d",&q);
  int b[q],c[q];
  
  for(i=0;i<q;i++){
    scanf("%d %d",b[i],c[i]);
    for(j=0;j<n;j++){
      if(b[i]=a[j]) a[j]=c[i];
    }
    for(j=0;j<n;j++){
      sum=sum+a[j];
    }
    printf("%ld",sum);
  }
  
  return 0;
}
