#include <bits/stdc++.h>
using namespace std;
const int INF = 2 * 1e5 + 5;
const long long BIG = 1e9 + 7;
const double PI = 3.141592653589793;
int main() {
  int n;
  cin >> n;
  map<int, int> A;
  vector<int> av(n);
  for (int i = 0; i < (n); i++) cin >> av[i];
  for (int i = 0; i < (n); i++) A[av[i]]++;
  int q;
  cin >> q;
  long long ans = 0;
  for (auto a : A) {
    ans += a.first * a.second;
  }
  for (int i = 0; i < (q); i++) {
    int b, c;
    cin >> b >> c;
    if (A.count(b)) {
      ans = ans + ((c - b) * A[b]);
      A[b] = 0;
      A[c] += A[b];
    }
    cout << ans << endl;
  }
}
