#include <bits/stdc++.h>
int acs(const void *a, const void *b) { return *(int *)a - *(int *)b; }
int des(const void *a, const void *b) { return *(int *)b - *(int *)a; }
int cmp_char(const void *a, const void *b) { return *(char *)a - *(char *)b; }
int cmp_str(const void *a, const void *b) {
  return strcmp(*(const char **)a, *(const char **)b);
}
int main(void) {
  int N, Q, A;
  int a[100001] = {0}, B[100001], C[100001];
  scanf("%d", &N);
  for (int ni = 0; ni < N; ni++) {
    scanf("%d", &A);
    a[A]++;
  }
  scanf("%d", &Q);
  for (int qi = 0; qi < Q; qi++) scanf("%d %d", &B[qi], &C[qi]);
  int sum = 0;
  for (int ni = 0; ni < 100001; ni++) sum += a[ni] * ni;
  for (int qi = 0; qi < Q; qi++) {
    int add = C[qi] - B[qi];
    sum += add * a[B[qi]];
    a[C[qi]] += a[B[qi]];
    a[B[qi]] = 0;
    printf("%d\n", sum);
  }
  return 0;
}
