#include<cstdio>
long long a[500001],n,q,x,s;
int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)scanf("%lld",&x),a[x]++,s+=x;
    scanf("%lld",&q);
    for(int i=1;i<=q;i++){
        long long y;scanf("%lld%lld",&x,&y);
        s-=x*a[x]-y*a[x],a[y]+=a[x],a[x]=0;
        printf("%lld\n",s);
    }
}