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

int main()
{
ll n ;
cin >> n ;
map<ll,ll> m;
ll sum=0;
rep(i, n){
  ll a;
  cin >> a;
  m[a]++;
  sum+=a;
}
ll q ;
cin >> q ;

rep(i,q){
  ll b , c ;
  cin >> b >> c ;
  sum+=-b*m[b]+c*m[b];
  m[c]+=m[b];
  m[b]=0;
  cout << sum << endl;
  
}

return 0;
}