#include <bits/stdc++.h>
int main() {
  int N, Q, i;
  scanf("%d", &N);
  int A[N];
  for (i = 0; i < N; i++) {
    scanf("%d", &A[i]);
  }
  scanf("%d", &Q);
  int B[Q], C[Q], j, sum = 0;
  for (i = 0; i < Q; i++) {
    scanf("%d %d", &B[i], &C[i]);
  }
  for (j = 0; j < Q; j++) {
    for (i = 0; i < N; i++) {
      if (A[i] == B[j]) {
        A[i] = C[j];
      }
      sum = sum + A[i];
    }
    printf("%d", sum);
    sum = 0;
    printf("\n");
  }
  return 0;
}
