# -*- coding: utf-8 -*-
n=int(input())
numlista=list(map(int,input().split()))
#aをリスト化する
stra=str()
for i in numlista:
  stra+=str(i)
#aの合計を求める
suma=0
for i in range(n):
  suma+=numlista[i]
#
q=int(input())
for i in range(q):
  b,c=map(int,input().split())
  k=c-b
  o=stra.count(str(b))
  suma+=k*o
  print(suma)