using System;
class Program
{
    static void Main(string[] args)
    {
        int n = int.Parse(Console.ReadLine());
        int[] a = new int[n];
        string[] input = Console.ReadLine().Split(' ');
        for (int i = 0; i < n; i++)
        {
            a[i] = int.Parse(input[i]);
        }

        int q = int.Parse(Console.ReadLine());
        int[,] bc = new int[q, 2];

        for (int i = 0; i < q; i++)
        {
            input = Console.ReadLine().Split(' ');
            bc[i, 0] = int.Parse(input[0]);
            bc[i, 1] = int.Parse(input[1]);
        }

        for (int i = 0; i < q; i++)
        {
            long total = 0;

            for (int j = 0; j < n; j++)
            {
                if (a[j] == bc[i, 0])
                {
                    a[j] = bc[i, 1];
                }

                total += a[j];
            }

            Console.WriteLine(total);
        }
    }
}
