#include <bits/stdc++.h>
int main(void) {
  unsigned long int a, b, c, N[100000];
  unsigned long int i, j, sum = 0, P[100000];
  scanf("%ld", &a);
  for (i = 0; i < 100000; i++) {
    N[i] = 0;
  }
  for (i = 0; i < a; i++) {
    scanf("%ld", &b);
    N[b]++;
    sum += b;
  }
  scanf("%ld", &a);
  for (i = 0; i < a; i++) {
    scanf("%ld%ld", &b, &c);
    sum = sum + (N[b] * (c - b));
    N[c] = N[c] + N[b];
    N[b] = 0;
    P[i] = sum;
  }
  for (i = 0; i < a; i++) {
    printf("%ld\n", P[i]);
  }
  return 0;
}
