#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5 + 5;
long int n, q, b, c, i, sum = 0;
long int a[MAX], soma[MAX];
int busca(int key, int sub) {
  int max = n, min = 0, meio;
  while (min <= max) {
    meio = (max + min) / 2;
    if (a[meio] == key) {
      soma[n] = (soma[n] - a[meio]) + sub;
      a[meio] = sub;
      min = meio + 1;
    } else if (a[meio] > key) {
      max = meio - 1;
    } else {
      min = meio + 1;
    }
  }
  return 0;
}
int main() {
  cin >> n;
  for (i = 0; i < n; i++) {
    cin >> a[i];
    soma[i + 1] += soma[i] + a[i];
  }
  sort(a, a + n);
  cin >> q;
  for (i = 0; i < q; i++) {
    sum = 0;
    cin >> b >> c;
    if (a[n - 1] == a[0]) {
      soma[n] = b * n;
    } else {
      busca(b, c);
    }
    sort(a, a + n);
    cout << soma[n] << endl;
  }
  return 0;
}
