# Считываем количество подарков
n = int(input())
# Считываем названия подарков
gifts = []
for _ in range(n):
gifts.append(input())
# Считываем количество изменений
k = int(input())
# Применяем изменения
for _ in range(k):
index, new_gift = input().split(maxsplit=1)
index = int(index) - 1 # Преобразуем индекс в 0-ориентированный
gifts[index] = new_gift
# Выводим массив подарков
print(gifts)