#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
typedef vector<char> vec;

int main(){
  long n,sum=0,x,q,b,c; cin>>n;
  map<long,long> mp;
  
  rep(i,n){
    cin>>x;
    sum+=x;
    mp[x]++;
  }
  
  cin>>q;
  
  
  rep(i,q){
    cin>>b>>c;
    sum+=(c-b)*mp[b];
    mp[c]+=mp[b];
    mp[b]=0;
    cout<<sum<<endl;
  }
  

}