#include <bits/stdc++.h>
int main(int argc, char** argv) {
  std::cin.tie(0);
  std::ios_base::sync_with_stdio(0);
  std::cout << std::fixed << std::setprecision(6);
  std::cerr << std::fixed << std::setprecision(6);
  int N, A, Q, B, C;
  std::cin >> N;
  std::map<int, long long> map;
  for (int i = 0; i < N; i++) {
    std::cin >> A;
    map[A]++;
  }
  long long S = 0;
  for (const auto& kv : map) S += 1LL * kv.first * kv.second;
  std::cin >> Q;
  for (int i = 0; i < Q; i++) {
    std::cin >> B >> C;
    long long c = map[B];
    S -= B * c;
    S += C * c;
    map[C] += c;
    std::cout << S << std::endl;
  }
  return 0;
}
