#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long int a1, a2, b, y, z, sum = 0;
  cin >> b;
  vector<long long int> v;
  for (int i = 0; i < b; i++) {
    cin >> z;
    v.push_back(z);
  }
  cin >> y;
  for (int i = 1; i <= y; i++) {
    cin >> a1 >> a2;
    for (int j = 0; j < b; j++) {
      if (a1 == v[j]) {
        v[j] = a2;
      }
    }
  }
  for (int i = 0; i < y; i++) {
    sum = 0;
    for (int k = 0; k < b; k++) {
      sum += v[k];
    }
    cout << sum << "\n";
  }
  return 0;
}
