#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n;
  cin >> n;
  vector<int> A;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    A.push_back(x);
  }
  int Q;
  cin >> Q;
  int B[Q], C[Q], S[Q];
  for (int j = 0; j < Q; j++) {
    cin >> B[j] >> C[j];
  }
  for (int k = 0; k < Q; k++) {
    replace(A.begin(), A.end(), B[k], C[k]);
    S[k] = accumulate(A.begin(), A.end(), 0);
  }
  for (int l = 0; l < Q; l++) {
    cout << S[l] << endl;
  }
  return 0;
}
