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);

            // 整数の入力
            long n = long.Parse(Console.ReadLine());

            // 整数配列の入力
            string a = Console.ReadLine();

            // 整数の入力
            long q = long.Parse(Console.ReadLine());

            for (int i = 0; i < q; i++)
            {
                // 整数配列の入力
                var bc = Console.ReadLine().Split(' ').Select(j => long.Parse(j)).ToArray();
                a = a.Replace(bc[0].ToString(), bc[1].ToString());

                var x = a.Split(' ').Select(j => long.Parse(j)).ToArray();

                Console.WriteLine(x.Sum());
            }


            Console.Out.Flush();
        }
    }
}
