#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, n, q, q1, q2, arr[100011], num_ap[100011] = {0};
  long double sum = 0, ans[100011];
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
    num_ap[arr[i]]++;
    sum += arr[i];
  }
  scanf("%d", &q);
  for (i = 0; i < q; i++) {
    scanf("%d %d", &q1, &q2);
    int nums = num_ap[q1];
    num_ap[q1] = 0;
    num_ap[q2] += nums;
    sum += (q2 * nums);
    sum -= (q1 * nums);
    ans[i] = sum;
  }
  for (i = 0; i < q; i++) printf("%.0Lf\n", ans[i]);
  return 0;
}
