using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ABC171_D
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            Dictionary<int, int> values = new Dictionary<int, int>();
            long sum = 0;
            string[] array = Console.ReadLine().Split(' ');
            for (int i = 0 ; i < N; i++)
            {
                int a = int.Parse(array[i]);
                if (values.ContainsKey(a))
                {
                    values[a]++;
                }
                else
                {
                    values.Add(a, 1);
                }
                sum += a;
            }

            long Q = long.Parse(Console.ReadLine());

            List<string[]> ab = new List<string[]>();
            for (int i = 0; i < Q; i++)
            {
                ab.Add(Console.ReadLine().Split(' '));
            }

            for (int i = 0; i < Q; i++)
            {
                array = ab[i];
                int B = int.Parse(array[0]);
                int C = int.Parse(array[1]);

                if (values.ContainsKey(B))
                {
                    int temp = values[B];
                    if (values.ContainsKey(C))
                    {
                        values[C] += temp;
                    }
                    else
                    {
                        values.Add(C, temp);
                    }
                    values.Remove(B);
                    sum -= (B * temp);
                    sum += (C * temp); 
                }

                Console.WriteLine(sum);
            }
        }
    }
}
