#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N,Q,M=0;
  cin>>N;
  map<int,int> A;
  for(int i=0;i<N;i++){
    int j;
    cin>>j;
    A[j]++;
    M+=j;
  }
  cin>>Q;
  for(int i=0;i<Q;i++){
    int B,C;
    cin>>B>>C;
    M=M-A[B]*(B-C);
    A[C]+=A[B];
    A.erase(B);
    cout<<M<<endl;
  }
}