#include <bits/stdc++.h>
using namespace std;
const long long int mod = 1000000007;
const long long int INF = 9223372036854775807;
int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);
  cout << setprecision(15) << fixed;
  long long int n;
  cin >> n;
  long long int a[100000];
  long long int ans = 0;
  for (long long int i = 0; i < (n); ++i) {
    long long int t;
    cin >> t;
    a[t - 1]++;
    ans += t;
  }
  long long int q;
  cin >> q;
  for (long long int i = 0; i < (q); ++i) {
    long long int b, c;
    cin >> b >> c;
    long long int r = a[b - 1];
    a[b - 1] = 0;
    a[c - 1] += r;
    ans = ans - (r * b) + (r * c);
    cout << ans << '\n';
  }
}
