#include<bits/stdc++.h>
using namespace std;
long long App[100100];
int main()
{
	int N;
	cin>>N;
	long long Sum=0;
	while(N--)
	{
		int X;
		cin>>X;
		App[X]++;
		Sum+=X;
	}
	int Q;
	cin>>Q;
	while(Q--)
	{
		int F,T;
		cin>>F>>T;
		Sum-=App[F]*F;
		Sum+=App[F]*T;
		App[T]+=App[F];
		App[F]=0;
		cout<<Sum<<endl;
	}
	return 0;
}