#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;	
  int arr[n];
  for(int i=0;i<n;i++)
  {
    cin>>arr[i];
  }
 	int q;
  cin>>q;
  while(q--)
  {
    	int b,c;
    	cin>>b>>c;
   		for(int i=0;i<n;i++)
        {
          if(arr[i]==b)
          {
            arr[i]=c;
          }
        }
  }
  for(int i=0;i<n;i++)
  {
    sum+=arr[i];
  }
  cout<<sum<<endl;
}
  