N=int(input())
A=list(map(int,input().split()))
n=sum(A)
M=[]
P=[]
for _ in range(int(input())):
    B,C=map(int,input().split())
    if P.count(B)>0:
        n=n-P.count(B)*M[P.index(B)]*(B-C)
    else:
        n=n-A.count(B)*(B-C)
    if A.count(B)>0:
        M.append(A.count(B))
        P.append(C)
    print(n)