#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const long long INF = 1e18;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long N, Q;
  cin >> N;
  unordered_map<long long, int> m;
  long long sum = 0;
  for (int i = 0; i < N; i++) {
    long long temp;
    cin >> temp;
    m[temp]++;
    sum += temp;
  }
  cin >> Q;
  int B, C;
  for (int i = 0; i < Q; i++) {
    cin >> B >> C;
    sum += C * m[B];
    sum -= B * m[B];
    m[C] += m[B];
    m.erase(B);
    cout << sum << "\n";
  }
}
