#include <bits/stdc++.h>
int main() {
  int N, Q;
  std::cin >> N;
  std::map<long long, long long> m;
  long long a;
  for (int i = 0; i < N; i++) {
    std::cin >> a;
    m[a]++;
  }
  std::cin >> Q;
  long long b, c, tmp;
  for (int i = 0; i < Q; i++) {
    std::cin >> b >> c;
    tmp = m[b];
    m[b] = 0;
    m[c] += tmp;
    long long ans = 0;
    for (auto p : m) {
      ans += p.first * p.second;
    }
    std::cout << ans << std::endl;
  }
  return 0;
}
