#include <bits/stdc++.h>
using namespace std;
template <class T>
T gcd(T a, T b) {
  return (b == 0 ? a : gcd(b, a % b));
}
int gi() {
  int a;
  scanf("%d", &a);
  return a;
}
long long gli() {
  long long a;
  scanf("%lld", &a);
  return a;
}
int cases() {
  static int t = gi();
  return t--;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long s = 0;
  map<int, int> m;
  int n = gi();
  for (int i = 0; i < n; i++) {
    int x = gi();
    m[x]++;
    s += x;
  }
  int q = gi();
  for (int i = 0; i < q; i++) {
    int b = gi();
    int c = gi();
    long long h = m[b];
    if (!h) m.erase(b);
    s -= h * b;
    s += h * c;
    m[c] += h;
    cout << s << endl;
  }
  return 0;
}
