#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  long long int h[1034];
  {
    long long int n;
    cin >> n;
    ;
    long long int a[n + 90];
    long long int s = 0;
    for (long long int i = 0; i < n; ++i) {
      cin >> a[i];
      h[a[i]]++;
      s += a[i];
    }
    long long int q;
    cin >> q;
    ;
    for (long long int i = 0; i < q; ++i) {
      long long int b;
      cin >> b;
      ;
      long long int c;
      cin >> c;
      ;
      long long int temp = c * h[b] - b * h[b];
      h[c] = h[c] + h[b];
      h[b] = 0;
      s += temp;
      cout << s << "\n";
    }
  }
  return 0;
}
