#include <bits/stdc++.h>
using namespace std;
int main() {
  multiset<int> m;
  int n;
  cin >> n;
  int a;
  long long sum = 0;
  for (int i = 0; i < n; i++) {
    cin >> a;
    sum += a;
    m.insert(a);
  }
  int b;
  cin >> b;
  int x, y;
  for (long long i = 0; i < b; i++) {
    cin >> x >> y;
    long long cnt = m.count(x);
    m.erase(x);
    for (int i = 0; i < cnt; i++) {
      m.insert(y);
    }
    sum += cnt * (y - x);
    cout << sum << endl;
  }
}
