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

typedef long long ll;
#define int ll
#define db(x) cout<<#x<<" = "<<x<<"\n";
#define FIN ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define ALL(a) a.begin(),a.end()
#define mset(a,b) memset(a,b,sizeof(a));


main() 
{
	FIN;
	int n;
	cin>>n;
	
	int arr[n];
	int sum=0;
	unordered_map<int,int> m;
	
	for(int i=0;i<n;i++)
	{
	    cin>>arr[i];
	    m[arr[i]]++;
	    sum=sum+arr[i];
	}
	int q;
	cin>>q;
	for(int i=0;i<q;i++)
	{
	    int a,b;
	    cin>>a>>b;
	    if(m[a]!=0)
	    {
	       // int value=m[a];
	        sum=sum-m[a]*a;
	        sum=sum+m[a]*b;
	        cout<<sum<<endl;
	        m[b]=m[b]+m[a];
	        m[a]=0;
	    }
	}


}