#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;
  }
}
