#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;
  cin >> n;
  int a[n]={};
  int64_t sum=0;
  int num[100000]={0};
  for(int i=0;i<n;i++){
    cin >> a[i];
    sum+=a[i];
    num[a[i]]++;
  }
  int q;
  cin >> q;
  int b[q]={},c[q]={};
  for(int i=0;i<q;i++){
    cin >> b[i] >> c[i];
    int sum2=0;
    sum2+=(c[i]-b[i])*num[b[i]];
    cout << sum+sum2 << endl;
  }
}
  