#include <bits/stdc++.h>
using namespace std;

vector<int> f(vector<int> &X,int N,int B,int C){
  for(int j=0;j<N;j++){
    if(X.at(j)==B){
      X.at(j)=C;
    }
  }
  return X;
}

int64_t S(vector<int> &X,int N){
  int64_t sum=0;
  for(int p=0;p<N;p++){
    sum+=X.at(p);
  }
  return sum;
}


int main() {
  int N;
  cin>>N;
  vector<int> A(N);
  for(int i=0;i<N;i++){
    int a;
    cin>>a;
    A.at(i)=a;
  }
  int Q;
  cin>>Q;
  
  for(int k=0;K<Q;k++){
    int64_t sum=0;
    int B,C;
    cin>>B>>C;
    A=f(A,N,B,C);
    cout<<S(A,N)<<endl;
  }
}
