#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i <(int)(n); i++)

int main(){
  int n;
  cin >> n;
  vector<long long> cnt(MX);
  rep(i, n){
    int a;
    cin >> a;
    cnt.at(a)++;
  }
  long long tot = 0;
  rep(i, MX){
    tot += i*cnt.at(i);
  }
  int q;
  cin >> q;
  rep(i, q){
    int b, c;
    cin >> b >> c;
    tot -= b*cnt.at(b);
    tot -= c*cnt.at(c);
    cnt.at(c) += cnt.at(b);
    cnt.at(b) = 0;
    tot += b*cnt.at(b);
    tot += c*cnt.at(c);
    cout << tot << endl;
  }
  return 0;
}
  