#include <bits/stdc++.h>
#include <boost/multiprecision/cpp_int.hpp> 
using boost::multiprecision::cpp_int; 
using namespace std;
int main()
{
    int n;
    cin>>n;
    long long int a[n+1];
    long long int d[100001]={0};
    cpp_int sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        d[a[i]]++;
        sum+=a[i];
    }
    int q;
    cin>>q;
    for(int i=1;i<=q;i++)
    {
        long long int b,c;
        cin>>b>>c;
        if(d[b]>0)
        {
            cpp_int x=b*d[b];
            cpp_int y=c*d[b];
            sum+=(y-x);
            d[c]+=d[b];
            d[b]=0;
        }
        else
        {
            sum+=c;
            d[c]++;
        }
        cout<<sum<<endl;
    }
    return 0;
}