#include <bits/stdc++.h>
int main() {
  long long int n, a[100010], i, j, k, q, b[100010], c[100010], s[100010], num;
  scanf("%lld", &n);
  for (i = 1; i <= n; i++) {
    scanf("%lld", &a[i]);
  }
  scanf("%lld", &q);
  for (i = 1; i <= q; i++) {
    scanf("%lld %lld", &b[i], &c[i]);
  }
  for (i = 1; i <= q; i++) {
    for (j = 1; j <= n; j++) {
      if (b[i] == a[j]) {
        a[j] = c[i];
      }
    }
    for (k = 1; k <= n; k++) {
      s[i] += a[k];
    }
  }
  for (j = 1; j <= q; j++) {
    printf("%lld\n", s[j]);
  }
  return 0;
}
