#include<iostream>
#include<algorithm>
using namespace std;
int N_MAX=100001;
int main()
{
  int n,a,q,b,c,i;
  int d[N_MAX];
  long long s=0;
  fill(d+1,d+N_MAX,0);
  cin >> n;
  for(i=0;i<n;i++){
    cin >> a;
    d[a]++;
    s+=a;
  }
  cin >> q;
  for(i=0;i<q;i++){
    cin >> b >> c;
    s+=(c-b)*d[b];
    cout << s << endl;
    d[c]+=d[b];
    d[b]=0;
  }
  return 0;
}