#include<bits/stdc++.h>
using namespace std;
int main()
{
 long long  int n;
  cin>>n;
  long long int sum=0;
  unordered_map<long long int,long long int>m;
   long long int mod=1000000007;
  for(long long int i=0;i<n;i++)
  {
   long long  int temp;
    cin>>temp;
    sum=sum+temp;
    m[temp]++;
  }
  long long int t;
  cin>>t;
 
  while(t--)
  {
    long long int a,b;
    cin>>a>>b;
    if(m[a]!=0)
    {
      sum=(sum-(a*m[a])+(b*m[a]));
      m[b]=m[b]+m[a];
      m[a]=0;
      cout<<(sum<<endl;
    }
    else
    {
      cout<<(sum)<<endl;
    }
  }
}
