#include <bits/stdc++.h>
using namespace std;
int sum(vector<int> scores) {
  int A = 0;
  for (int i = 0; i < scores.size(); i++) {
    cin >> scores.at(i);
    A += scores.at(i);
  }
  return A;
}
int main() {
  int N;
  cin >> N;
  vector<int> vec(N);
  for (int i = 0; i < N; i++) {
    cin >> vec.at(i);
  }
  int Q;
  cin >> Q;
  vector<int> BC(2 * Q);
  for (int i = 0; i < 2 * Q; i++) {
    cin >> BC.at(i);
  }
  for (int j = 0; j < Q; j++) {
    for (int k = 0; k < N; k++) {
      if (vec.at(k) == BC.at(2 * j)) {
        vec.at(k) = BC.at(2 * j + 1);
      }
    }
    cout << sum(vec) << endl;
  }
}
