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

const int N=1e+5+5;
long long int cnt[N],S,a[N];
int n;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		cnt[a[i]]++;
		S+=a[i];
	}
	int q;
	cin>>q;
	while(q--)
	{
		long long int b,c;
		cin>>b>>c;
		S-=cnt[b]*b;
		S+=cnt[b]*c;
		cnt[c]+=cnt[b];
		cnt[b]=0;
		cout<<S<<"\n";
	}
}

