#include <bits/stdc++.h>
using namespace std;
using namespace std::chrono;
char nums[10] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
char alphsl[26] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I',
                   'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R',
                   'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
const int MOD = 1000000007;
char alphs[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
                  'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
                  's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
int cnt[100001];
void solve() {
  int n;
  cin >> n;
  long long sum = 0;
  vector<int> v(n);
  for (int i = 0; i < n; i++) {
    cin >> v[i];
    sum += v[i];
    cnt[v[i]]++;
  }
  int q;
  cin >> q;
  for (int i = 0; i < q; i++) {
    int a, b;
    cin >> a >> b;
    sum -= cnt[a] * a;
    sum += cnt[a] * b;
    cnt[b] += cnt[a];
    cnt[a] = 0;
    cout << sum << endl;
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  solve();
  return 0;
}
