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

namespace AtCoder.Abc
{
    class QuestionD
    {
        public static void Main(string[] args)
        {
            var sw = new System.IO.StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
            Console.SetOut(sw);

            // 整数の入力
            int n = int.Parse(Console.ReadLine());
            // 整数配列の入力
            var a = Console.ReadLine().Split(' ').Select(j => long.Parse(j)).ToArray();
            // 整数の入力
            int q = int.Parse(Console.ReadLine());

            var countArray = new long[100001];
            for (int i = 0; i < a.Length; i++)
            {
                countArray[a[i]]++;
            }

            long result = a.Max();

            for (int i = 0; i < q; i++)
            {
                var bc = Console.ReadLine().Split().Select(long.Parse).ToArray();
                result += (bc[1] - bc[0]) * countArray[bc[0]];
                countArray[bc[1]] += countArray[bc[0]];
                countArray[bc[0]] = 0;
                Console.WriteLine(result);
            }

            Console.Out.Flush();
        }
    }
}
