#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n, q;
  long long int t = 0;
  cin >> n;
  multiset<int> a;
  for (int i = 0; i < (int)(n); i++) {
    int x;
    cin >> x;
    a.insert(x);
    t += x;
  }
  cin >> q;
  while (q--) {
    int b, e, d;
    cin >> b >> e;
    d = a.erase(b);
    for (int i = 0; i < (int)(d); i++) {
      a.insert(e);
    }
    t += d * (e - b);
    cout << t << endl;
  }
}
