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

int main() {
  int N,Q,a;
  long int ans=0;
  int i,j;
  cin>>N;
  vector<int> A(100001);
  for(i=0;i<N;i++){
    cin>>a;
    A[a]++;
    ans+=a;
  }
  cin>>Q;
  int B,C;
  for(i=0;i<Q;i++){
    cin>>B>>C;
    A[C]+=A[B];
    ans+=(C-B)*A[B];
    A[B]=0;
    cout<<ans<<endl;
  }
}
