#include <bits/stdc++.h>
using namespace std;
int modPow(long long a, long long n, long long p) {
  if (n == 0) return 1;
  if (n == 1) return a % p;
  if (n % 2 == 1) return (a * modPow(a, n - 1, p)) % p;
  long long t = modPow(a, n / 2, p);
  return (t * t) % p;
}
signed main() {
  int N;
  cin >> N;
  int S[N];
  for (int i = 0; i < (int)(N); i++) cin >> S[i];
  int Q;
  cin >> Q;
  int a[Q];
  int b[Q];
  for (int i = 0; i < (int)(Q); i++) {
    cin >> a[i] >> b[i];
  }
  for (int i = 0; i < (int)(Q); i++) {
    for (int j = 0; j < (int)(N); j++) {
      if ((a[i]) == S[j]) S[j] = b[i];
    }
    long long sum = 0;
    for (int j = 0; j < (int)(N); j++) {
      sum += (S[j]);
    }
    cout << sum << endl;
  }
}
