#include <bits/stdc++.h>
int main(void) {
  int n, q;
  scanf("%d", &n);
  int i, j, a[n], aaa = 0, g[10000], ans;
  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 < n; i++) {
    aaa = aaa + a[i];
    g[a[i]] = g[a[i]] + 1;
  }
  for (i = 0; i < q; i++) {
    aaa = aaa - b[i] * g[b[i]] + c[i] * g[b[i]];
    g[c[i]] += g[b[i]];
    g[b[i]] = 0;
    printf("%d\n", aaa);
  }
  return 0;
}
