#include <bits/stdc++.h>
int main() {
  int N, Q;
  std::cin >> N;
  std::vector<int> A(N);
  for (int i = 0; i < N; i++) {
    std::cin >> A[i];
  }
  std::cin >> Q;
  for (int i = 0; i < Q; i++) {
    int tmp1, tmp2;
    std::cin >> tmp1 >> tmp2;
    for (int j = 0; j < N; j++) {
      if (A[j] == tmp1) A[j] = tmp2;
    }
  }
  for (int i = 0; i < N; i++) {
    std::cout << A[i];
  }
  return 0;
}
