3я (ВСОШ)

def main():
    n = int(input())
    data = map(int, input().split())
    data = sorted(data)
    q = int(input())
    for i in range(q):
        k, x = map(int, input().split())
        k1 = n-k
        for i1 in range(k1, n):
            data[i1] += x
    for i in range(n):
        print(data[i], end=" ")


if __name__ == "__main__":
    main()