#include <bits/stdc++.h>
int main(void) {
  int N;
  int Q;
  int A[100000];
  int B[100000];
  int C[100000];
  long long S[100000];
  for (int i = 0; i < 100000; i++) {
    A[i] = 0;
    B[i] = 0;
    C[i] = 0;
    S[i] = 0;
  }
  std::cin >> N;
  for (int i = 0; i < N; i++) {
    std::cin >> A[i];
  }
  std::cin >> Q;
  for (int i = 0; i < Q; i++) {
    std::cin >> B[i] >> C[i];
  }
  for (int i = 0; i < Q; i++) {
  }
  for (int k = 0; k < Q; k++) {
    S[k] = 0;
    for (int j = 0; j < N; j++) {
      if (A[j] == B[k]) {
        A[j] = C[k];
      }
    }
    for (int j = 0; j < N; j++) {
      S[k] += A[j];
    }
  }
  for (int i = 0; i < Q; i++) {
    std::cout << S[i] << "\n";
  }
  return (0);
}
