#include <bits/stdc++.h>
using namespace std;
int N;
int A[10005];
int Q;
int B[10005];
int C[10005];
void calcSum() {
  int sum = 0;
  for (int i = 0; i < (N); i++) sum += A[i];
  cout << sum << endl;
}
void changeNum(int n) {
  for (int i = 0; i < (N); i++) {
    if (A[i] == B[n]) A[i] = C[n];
  }
}
int main() {
  cin >> N;
  for (int i = 0; i < (N); i++) cin >> A[i];
  cin >> Q;
  for (int i = 0; i < (Q); i++) cin >> B[i] >> C[i];
  for (int i = 0; i < (Q); i++) {
    changeNum(i);
    calcSum();
  }
  return 0;
}
