n=int(input())
a=list(map(int,input().split()))
a.sort()
a.append(0)
q=int(input())
for i in range(q):
    bi,ci=map(int,input().split())
    t=0
    for j in range(n):
        if t==1:
            break
        else:
            d=j
            while a[d]==bi:
                a[d]=ci
                d+=1
                t=1
    print(sum(a))