#include <bits/stdc++.h>
using namespace std;
int N, A[100001], Q, B[100000], C[100000];
void load(void);
void calc(void);
int main() {
  load();
  calc();
  return 0;
}
void load(void) {
  int i;
  cin >> N;
  for (i = 0; i < N; i++) {
    cin >> A[i];
  }
  cin >> Q;
  for (i = 0; i < Q; i++) {
    cin >> B[i] >> C[i];
  }
}
void calc(void) {
  int i, j, res;
  int mapp[100000];
  for (i = 0; i < 100000; i++) {
    mapp[i] = 0;
  }
  for (i = 0; i < N; i++) {
    mapp[A[i]]++;
  }
  for (i = 0; i < Q; i++) {
    mapp[C[i]] += mapp[B[i]];
    mapp[B[i]] = 0;
    res = 0;
    for (j = 1; j < 100001; j++) {
      res += j * mapp[j];
    }
    cout << res;
  }
}
