#include <bits/stdc++.h>
using namespace std;

int main() {
  int N,Q;
  int64_t Z=0;
  cin>>N;
  vector<int64_t> p(100001);
  for(int i=0;i<N;i++){
    int64_t a;
    cin>>a;
    Z+=a;
    p.at(a)++;
  }
  cin>>Q;
  for(int i=0;i<Q;i++){
    int64_t b,c,d;
    cin>>b>>c;
    d=p.at(b);
    Z+=(c-b)*d;
    p.at(b)=0;
    p.at(c)+=d;
    cout<<Z<<endl;
  }
 
}