#include <bits/stdc++.h>
int main() {
  int n, data[200000] = {0}, i;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    if (i == n - 1) {
      scanf("%d", &data[i]);
      getchar();
    } else {
      scanf("%d ", &data[i]);
    }
  }
  int q, b[200000] = {0}, c[200000] = {0};
  scanf("%d", &q);
  for (i = 0; i < q; i++) {
    scanf("%d %d", &b[i], &c[i]);
  }
  int j, sum[200000] = {0};
  for (i = 0; i < q; i++) {
    for (j = 0; j < n; j++) {
      if (data[j] == b[i]) {
        data[j] = c[i];
      }
    }
    for (j = 0; j < n; j++) {
      sum[i] += data[j];
    }
  }
  for (i = 0; i < q; i++) {
    printf("%d\n", sum[i]);
  }
  return 0;
}
