#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin>>n;
  vector<int> a(100001,0);
  long long sum=0;
  for(int i=0;i<n;i++){
    int x;
    cin>>x;
    a[x]++;
    sum+=x;
  }
  int q;
  cin>>q;
  for(int i=0;i<q;i++){
    int b,c;
    cin>>b>>c;
    sum+=(c-b)*a[b];
    a[c]+=a[b];
    a[b]=0;
    cout<<sum<<endl;
  }
}