import numpy as np

#---------------------------------
#2分探索
def binary_search(array, target):
    lower = 0                               
    upper = len(array) -1

    while lower < upper:#上限と下限が反転するまで探索
        mid = (lower + upper) // 2
        result = array[mid] #真ん中の要素を調べる

        if array[mid] < target:#小さければ下限を変更
            lower = mid + 1 
        else:#その他はここ
            upper = mid

    if array[lower] == target:#最後にtargetとlowerが一致しているか判定
        return(lower)
    else:
        return(None)

#------------------------------------
#重複要素の検索
def Duplication_search(result,arry):
    #Noneなら何もしない 要素があれば次の要素を検索する
    if result is None:
        pass
    else:
        result_list = []        
        #探索した要素があればさらに重複要素がないか調べていく
        for i in range(len(arry)):
            if b == arry[i]:
                result_list.append(result)
                result = result + 1
        return(result_list)

def func2(l, value):
    i = -1
    c = len(l)
    result = []
    while i < c:
        try:
            i = l.index(value, i + 1)
            result.append(i)
        except:
            return result
    return result

n=int(input())
a_li = list(map(int,input().split()))
q=int(input())

for i in range(q):
    a_li = np.sort(a_li)
    b,c = map(int,input().split())
    result = binary_search(a_li, b)
    indexes = Duplication_search(result,a_li)
    if indexes is None:
        print(sum(a_li))
        continue
    for i in indexes:
        a_li[i] = c
    print(sum(a_li))