#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n;
  map<long long int, long long int> mp;
  set<long long int> st;
  cin >> n;
  long long int temp;
  for (int i = 0; i < n; i++) {
    cin >> temp;
    mp[temp]++;
    st.insert(temp);
  }
  long long int q;
  cin >> q;
  long long int t1, t2;
  for (int i = 0; i < q; i++) {
    cin >> t1 >> t2;
    int num = mp[t1];
    mp[t1] = 0;
    mp[t2] += num;
    st.erase(t1);
    st.insert(t2);
    long long int sum = 0;
    for (auto i = st.begin(); i != st.end(); i++) {
      int number = *i;
      sum += number * mp[number];
    }
    cout << sum << endl;
  }
  return 0;
}
