#include<iostream>
using namespace std;
int main()
{
  long long int n,q,sum=0,cnt=0;
  cin>>n;
  long long int arr[n],i,b,c;
  long long int h[100005]={0};
  for(i=0;i<n;i++)
  {
  	cin>>arr[i];
  	sum+=arr[i];
  	h[arr[i]]++;
  }
  cin>>q;
  while(q--)
  {
  	cin>>b>>c;
  	cnt=h[b];
  	sum-=cnt*b;
  	sum+=cnt*c;
  	cout<<sum<<endl;
  	h[c]+=h[b];
  	h[b]=0;
  }
}