#include <bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;
  vector<int> a(n);
  for(int i = 0; i < n; i++){
    cin >> a.at(i);
  }
  int q;
  cin >> q;
  vector<vector<int>> data(q, vector<int>(2));
  for(int j = 0; j < q; j++){
    for(int k = 0; k < 2; k++){
      cin >> data.at(j).at(k);
    }
  }
  ans = 0;
  for(int l = 0; l < q; l++){
    for(int m = 0; m < n; m++){
      if(a.at(m) == data.at(l)at.(0)){
        a.at(m) = data.at(l)at.(0);
        ans += a.at(m);
        cout << ans << "\n" << endl;
      }
    }
  }
  return 0;
}
