using System;
using System.Linq;
class program{
  static void Main(){
    int n = int.Parse(Console.ReadLine());
    int[] a = Array.ConvertAll(Console.ReadLine().Split(' '),int.Parse);
    int[] table = new int[100001];
    for(int i = 0;i<n;i++){
      table[a[i]]++;
    }
    n = int.Parse(Console.ReadLine());
    var ans = a.Sum();
    for(int i = 0;i<n;i++){
      int[] bc = Array.ConvertAll(Console.ReadLine().Split(' '),int.Parse);
      ans += (bc[1]-bc[0])*table[bc[0]];
      table[bc[1]] += table[bc[0]];
      table[bc[0]] = 0;
      Console.WriteLine(ans);
    }
  }
}