#include <bits/stdc++.h>
using namespace std;
int main(int argc, char* argv[]) {
  int N, i, Q;
  cin >> N;
  vector<int> A(N);
  map<int, int> myMap;
  map<int, int>::iterator mit;
  int ans = 0;
  for (i = 0; i < N; i++) {
    cin >> A[i];
    ans += A[i];
    mit = myMap.find(A[i]);
    if (mit == myMap.end()) {
      myMap[A[i]] = 1;
    } else {
      (*mit).second++;
    }
  }
  cin >> Q;
  int B, C;
  for (i = 0; i < Q; i++) {
    cin >> B >> C;
    int num = 0;
    mit = myMap.find(B);
    if (mit != myMap.end()) {
      num = (*mit).second;
      (*mit).second = 0;
    }
    mit = myMap.find(C);
    if (mit == myMap.end()) {
      myMap[C] = num;
    } else {
      (*mit).second += num;
    }
    ans += num * (C - B);
    cout << ans << endl;
  }
  return 0;
}
