#include <bits/stdc++.h>
using namespace std;
 int sum(vector<int> scores&a) {
  // ここにプログラムを追記
  int A = 0;
  for (int i = 0; i < a.size(); i++) {
    cin >> a.at(i);
    A += a.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;
      }
 
  }
