n = int(input())
 
a = list(map(int, input().split()))
q = int(input())
C = []
Co = []
s = []
S = sum(a)
def find(b, a, c): #配列aからbを探し出す
  counter = 0
  for i in range(len(a)):
    if a[i] == b:
      counter += 1
  return counter
def finde(c, b, co) : # Cのなかにbがいくつ入っているか
  counter = 0
  for i in range(len(c)):
    if c[i] == b :
      counter += co[i]
  return counter 

for i in range(q):
  b, c = map(int,input().split())
  C.append(c)
  count = find(b,a,c) #aのなかにbはcount個ある
  Co.append(count) # C[i]はaのなかにCo[i]個含まれている
  ss = finde(C, b, Co) # Cのなかにbが何個含まれているか数える
  S += (count+ss) * (c - b)
  print(S)