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

int main() {
cin>>N;
vector<int> vec(100000);
  int Q,Ans;
  Ans=0;
  rep(i,N){cin >> Q;Ans+=Q; vec.at(Q-1)++;}
  int B,C
    cin>>Q;
    rep(i,Q){cin>>B>>C;
            Ans+=(C-B)*vec.at(B-1);
             vec.at(C-1)+=vec.at(B-1);
            vec.at(B-1)==0;
            cout<<Ans<<endl;}
}
