#include<iostream>
using namespace std;
int N;
int A[100000];
int cnt[100001];
int main()
{
	cin>>N;
	long long S=0;
	for(int i=0;i<N;i++)
	{
		cin>>A[i];
		cnt[A[i]]++;
		S+=A[i];
	}
	int Q;cin>>Q;
	for(int i=0;i<Q;i++)
	{
		int B,C;
		cin>>B>>C;
		int t=cnt[B];
		cnt[C]+=t;
		cnt[B]=0;
		S-=(long long)B*t;
		S+=(long long)C*t;
		cout<<S<<endl;
	}
}
