#include<bits/stdc++.h>
using namespace std;
 
int main()
{
  int i, n, q, q1, q2 arr[100011], num_ap[100011] = {0};
  long sum = 0;
  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);
      long 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("%ld\n",ans[i]);
  return 0;
}