#include<bits/stdc++.h>
#define PI 3.141592653589
#define ll long long
using namespace std;

template<typename T_char>
T_char ToUpper(T_char cX){return toupper(cX);}

int main(){
  int n;
  cin >> n;
  vector<int> a(n);
  for(int i=1; i<=n; ++i)cin >> a[i];
  int q;
  cin >> q;
  int sum[q] = {};
  for(int i=0; i<q; ++i){
    int b, c;
    cin >> b >> c;
    for(int k=1; k<=n; ++k){
      if(a[k]==b) a[k]=c;
    }
    for(int j=1; j<=n; ++j) sum[i]+=a[j];
  }
  for(int i=0; i<q; ++i) cout << sum[i] << endl;
  return 0;
}