using System;
using System.Collections.Generic;
using System.Linq;
using System.Numerics;

namespace atcoder
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.ReadLine();

            var nums = Console.ReadLine().Split(' ').Select(num => int.Parse(num));
            var q = int.Parse(Console.ReadLine());
            var list = new List<int>();
            for (var i = 0; i < q; i++)
            {
                var bc = Console.ReadLine().Split(' ').Select(num => int.Parse(num)).ToArray();
                nums = nums.Select(n => n == bc[0] ? bc[1] : n);
                list.Add(nums.Sum());
            }

            for (var i = 0; i < list.Count; i++)
            {
                Console.WriteLine(list[i]);
            }
        }
    }
}