n=int(input())
a=list(map(int,input().split()))
a.sort()

q=int(input())
for i in range(q):
    bi,ci=map(int,input().split())
    for j in range(n):
        if a[j]==bi:
            a[j]=ci
        elif a[j]>bi:
            break
    print(sum(a))
    a.sort()