using System;
class c
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        var a = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
        int q = int.Parse(Console.ReadLine());
        var x = new int[100001];
        for (int i = 0; i < n; i++)
        {
            x[a[i]]++;
        }
        long ans = 0;
        for (int i = 0; i < 100001; i++)
        {
            ans += i * x[i];
        }
        Console.WriteLine(ans);
        for (int i = 0; i < q; i++)
        {
            var bc = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            int b = bc[0], c = bc[1];
            ans += (c - b) * x[b];
            Console.WriteLine(ans);
            x[c] += x[b];
            x[b] = 0;
        }
    }
}