#include <bits/stdc++.h>
using namespace std;
int N,Q,a,b,i;
long long sum=0;
vector<int> A;
unordered_map<int,int> mp;
int main(){
  cin>>N;
  A.resize(N);
  for(int i=0;i<N;i++){
    cin>>A.at(i);
    mp[A.at(i)]++;
    sum+=A.at(i);
  }
  cin>>Q;
  for(i=0;i<Q;i++){
    cin>>a>>b;
    mp[b]+=mp[a];
    sum+=(b-a)*mp[a];
    mp[a]=0;
    cout<<sum<<endl;
  }
}