#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, m, s = 0, l, c = 0, i, k, b;
  list<long long int> li;
  scanf("%lld", &n);
  for (i = 0; i < n; i++) {
    scanf("%lld", &m);
    li.push_back(m);
    s += m;
  }
  scanf("%lld", &l);
  for (i = 0; i < l; i++) {
    scanf("%lld %lld", &b, &k);
    c = count(li.begin(), li.end(), b);
    s -= c * b;
    s += c * k;
    replace(li.begin(), li.end(), b, k);
    cout << s << endl;
  }
}
