#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
    ll n;
	cin>>n;
	ll sum=0;
	map<ll,ll>m;
	for(int i=1;i<=n;i++)
	{
	    ll a;
		cin>>a;
		m[a]++;
		sum+=a;
	}
	int q;
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		ll x,y;
		cin>>x>>y;
		sum+=(y-x)*m[x];
		m[y]+=m[x];
		m[x]=0;
		cout<<sum<<endl;
	}
 }
