import sys

import collections

def main():

    n = int(eval(input()))

    a = collections.Counter(list(map(int, input().split())))

    s = [0 for i in range(10**5+1)]

    sa = 0

    for i in a:

        s[i] += a[i]

        sa += i*a[i]

    q = int(eval(input()))

    for x in sys.stdin.readlines():

        b, c = list(map(int, x.split()))

        s[c] += s[b]

        sa = sa + c*s[b] - b*s[b]

        s[b] = 0

        print(sa)



main()
import sys

def main():

    n = int(eval(input()))

    a = list(map(int, input().split()))

    s = [0 for i in range(10**5+1)]

    sa = sum(a)

    for i in a:

        s[i] += 1

    q = int(eval(input()))

    for x in sys.stdin.readlines():

        b, c = list(map(int, x.split()))

        s[c] += s[b]

        sa = sa + (c-b)*s[b]

        s[b] = 0

        print(sa)



main()
import sys
import collections


def main():
    n = int(eval(input()))
    a = collections.Counter(list(map(int, input().split())))
    s = [0 for i in range(10**5 + 1)]
    sa = 0
    for i in a:
        s[i] += a[i]
        sa += i * a[i]
    q = int(eval(input()))
    for x in sys.stdin.readlines():
        b, c = list(map(int, x.split()))
        s[c] += s[b]
        sa = sa + c * s[b] - b * s[b]
        s[b] = 0
        print(sa)


main()

import sys


def main():
    n = int(eval(input()))
    a = list(map(int, input().split()))
    s = [0 for i in range(10**5 + 1)]
    sa = sum(a)
    for i in a:
        s[i] += 1
    q = int(eval(input()))
    for x in sys.stdin.readlines():
        b, c = list(map(int, x.split()))
        s[c] += s[b]
        sa = sa + (c - b) * s[b]
        s[b] = 0
        print(sa)


main()

-import collections -    a = collections.Counter(list(map(int, input().split()))) +    a = list(map(int, input().split())) -    sa = 0 +    sa = sum(a) -        s[i] += a[i] -        sa += i * a[i] +        s[i] += 1 -        sa = sa + c * s[b] - b * s[b] +        sa = sa + (c - b) * s[b]