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