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

int main() {
  int N;
  cin >> N;
  vector <long long int> A(100003);

  long long int sum=0;

  for (int i=1; i<N+1; i++){
    long int j=0;
    cin >> j;
    A.at(j)++;
    sum+=j;
  }

  long long int Q;
  cin >> Q;

  vector <long long int> B(Q),C(Q);
  for(long long int i=0; i<Q; i++){
    cin >> B.at(i) >> C.at(i);
  }

  for(long long int i=0; i<Q; i++){
    sum+=(C.at(i)-B.at(i))*A.at(B.at(i));
    A.at(C.at(i))+=A.at(B.at(i));
    A.at(b.at(i))=0;

    cout << sum<<endl;
  }
}
