#include <bits/stdc++.h>
using namespace std;
void Main() {
  int N;
  cin >> N;
  vector<int> v(10e5 + 1, 0);
  ;
  int t = 0;
  for (int i = 0, i_len = (N); i < i_len; ++i) {
    cin >> t;
    v[t]++;
  }
  unsigned long long ans = 0;
  for (int i = 0, i_len = (10e5 + 1); i < i_len; ++i) {
    ans += i * v[i];
  };
  int Q;
  cin >> Q;
  vector<int> A(Q, 0);
  ;
  vector<int> B(Q, 0);
  ;
  for (int i = 0, i_len = (Q); i < i_len; ++i) {
    cin >> A[i] >> B[i];
  }
  if (false) cout << "\n\n";
  for (int i = 0, i_len = (Q); i < i_len; ++i) {
    ans -= A[i] * v[A[i]];
    ans += B[i] * v[A[i]];
    v[B[i]] += v[A[i]];
    v[A[i]] = 0;
    cout << ans << "\n";
  }
}
int main() {
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  cout << std::fixed << std::setprecision(15);
  Main();
  return 0;
}
