#include <bits/stdc++.h>
using namespace std;
long long inf = 1000000007;
long long a[100005];
long long x[100005] = {};
long long sum[100005];
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    x[a[i]]++;
  }
  pair<long long, long long> p;
  int m;
  cin >> m;
  long long count = 0;
  for (int i = 0; i < m; i++) {
    cin >> p.first >> p.second;
    x[p.second] += x[p.first];
    x[p.first] = 0;
    for (int i = 1; i <= 100000; i++) {
      if (x[i] > 0) {
        sum[count] += i * x[i];
      }
    }
    count++;
  }
  for (int i = 0; i < m; i++) {
    cout << sum[i] << endl;
  }
  return 0;
}
