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

int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
long long i,j,k,l,m,n,p,t;

while(cin>>n){
 int x[100009]={0};

 l=0;
 for(i=0;i<n;i++){
    cin>>j;
    l+=j;
    x[j]++;
 }

 cin>>m;
 for(i=0;i<m;i++){
    cin>>j>>k;
    l+=x[j]*k;
    l-=x[j]*j;
    x[k]+=x[j];
    x[j]=0;
    cout<<l<<endl;
 }

}
return 0;
}
