#include <bits/stdc++.h>
int main(void) {
  int N;
  scanf("%d", &N);
  int A[100001], a;
  long long int S = 0;
  int i, j;
  for (i = 0; i < N; i++) {
    scanf("%d", &a);
    A[a]++;
    S += a;
  }
  int Q;
  scanf("%d", &Q);
  int b, c;
  for (i = 0; i < Q; i++) {
    scanf("%d%d", &b, &c);
    S += (c - b) * A[b];
    A[c] += A[b];
    A[b] = 0;
    printf("%lld\n", S);
  }
  return 0;
}
