#include <bits/stdc++.h>
int main(void) {
  int n, q;
  scanf("%d", &n);
  int i, j, a[n], aaa;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  scanf("%d", &q);
  int b[q], c[q];
  for (i = 0; i < q; i++) {
    scanf("%d %d", &b[i], &c[i]);
  }
  for (i = 0; i < q; i++) {
    aaa = 0;
    for (j = 0; j < n; j++) {
      if (a[j] == b[i]) {
        a[j] = c[j];
      }
      aaa = aaa + a[j];
    }
    printf("%d\n", aaa);
  }
  return 0;
}
