#include <bits/stdc++.h>
int main() {
  long n;
  long a[100001];
  long q;
  long long s;
  long i, j;
  long b, c, t;
  s = 0;
  std::cin >> n;
  for (i = 0; i < n; i++) {
    std::cin >> b;
    a[b]++;
    s += b;
  }
  std::cin >> q;
  for (i = 0; i < q; i++) {
    std::cin >> b >> c;
    t = a[b];
    a[b] = 0;
    a[c] += t;
    s -= t * b;
    s += t * c;
    std::cout << s << std::endl;
  }
}
