#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9;
const int MOD = 1e9 + 7;
const double PI = acos(-1);
int main(void) {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0, i_len = (n); i < i_len; ++i) cin >> a.at(i);
  sort((a).begin(), (a).end());
  int q;
  cin >> q;
  for (int i = 0, i_len = (q); i < i_len; ++i) {
    int bi, ci;
    cin >> bi >> ci;
    for (int ii = 0, ii_len = (n); ii < ii_len; ++ii) {
      if (a.at(ii) > bi) break;
      if (a.at(ii) == bi) {
        a.at(ii) = ci;
      }
    }
    sort((a).begin(), (a).end());
    cout << accumulate((a).begin(), (a).end(), 0) << endl;
  }
  return 0;
}
