#include <bits/stdc++.h>
using namespace std;
int main() {
  int a;
  int b[200000];
  cin >> a;
  int c, d;
  int ans;
  int e;
  for (int i = 0; i < a; i++) {
    cin >> b[i];
  }
  cin >> e;
  for (int i = 0; i < e; i++) {
    cin >> c >> d;
    ans = 0;
    for (int k = 0; k < a; k++) {
      if (b[k] == c) {
        b[k] = d;
      }
      ans += b[k];
    }
    cout << ans << endl;
  }
  return 0;
}
