#include <bits/stdc++.h>
int main() {
  long n, q, a, b, c, num[100001] = {0};
  long i, j, result = 0, all = 0;
  scanf("%ld", &n);
  for (i = 0; i < n; i++) {
    scanf("%ld", &a);
    num[a]++;
  }
  for (i = 1; i <= n; i++) {
    all += (i * num[i]);
  }
  scanf("%ld", &q);
  result = all;
  for (i = 0; i < q; i++) {
    scanf("%ld %ld", &b, &c);
    result -= b * num[b];
    result += c * num[b];
    num[c] += num[b];
    num[b] = 0;
    printf("%ld\n", result);
  }
}
