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