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


int main(){
  int N;
  cin >> N;

  map<int, int> numMap;
  multiset<int> a;

  for(int i=0; i < N; i++){
    int inputx;
    cin >> inputx;
    if(numMap.find(inputx) != numMap.end()){
      numMap[inputx] += 1;
    }
    else{
      numMap[inputx] = 1;
    }
  }

  int Q;
  cin >> Q;
  for(int i=0; i< Q; i++){
    int b,c;
    cin >> b >> c;
    int bNum = numMap[b];
    if(numMap.find(c) != numMap.end()){
      numMap[c] += bNum;
    }
    else{
      numMap[c] = bNum;
    }
    numMap.erase(b);
    int sum =0;
    for(auto x: numMap){
      sum += x.first * x.second;
    }
    cout << sum << endl;
  }