using System;
using System.Linq;
using System.Runtime.ConstrainedExecution;

namespace Contest
{


    class Program
    {

        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int[] nums = new int[100001];
            
            foreach(var temp in a)
            {
                nums[temp]++;
            }

            var q = int.Parse(Console.ReadLine());
            long ans = a.Sum();

            while(q > 0)
            {
                q--;

                var input = Console.ReadLine().Split().Select(int.Parse).ToArray();

                ans = ans - (nums[input[0]] * input[0]) - (nums[input[1]] * input[1]);
                nums[input[1]] += nums[input[0]];
                ans += nums[input[1]] * input[1];
                nums[input[0]] = 0;

                Console.WriteLine(ans);
            }

        }
    }
}