#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
using vv = vector<vector<ll>>;
template <class _t>
inline bool chmax(_t& a, _t b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class _t>
inline bool chmin(_t& a, _t b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
const int INF = 2147483647;
const long long inf = 1ll << 60;
const long long mod = 1000000007;
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, -1, 0, 1};
int main() {
  multiset<int> st;
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    st.insert(a);
  }
  int Q;
  cin >> Q;
  ll ans = 0;
  for (auto itr = st.begin(); itr != st.end(); itr++) {
    ans += *itr;
  }
  for (int i = 0; i < Q; i++) {
    int a, b;
    cin >> a >> b;
    auto itr = st.find(a);
    int k = st.count(a);
    st.erase(a);
    for (int j = 0; j < k; j++) {
      st.insert(b);
    }
    ans += k * (b - a);
    cout << ans << endl;
  }
  return 0;
}
