Редактор обрабатывает список кодов и должен заменить устаревшее значение на новое во всём списке.

Дан список из n целых чисел и два числа x и y. Требуется заменить все вхождения устаревшего кода x на новый код y и вывести получившийся список.

Входные данные

В первой строке задано число n — количество элементов в списке.

Во второй строке заданы n целых чисел a_i — элементы списка.

В третьей строке заданы два целых числа x и y — устаревший код и новый код соответственно.

Выходные данные

Выведите список после замены всех вхождений x на y.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9
• -10^9 <= x, y <= 10^9

Примеры

Пример 1

Входные данные

5
1 2 1 3 1
1 9

Выходные данные

9 2 9 3 9

Пример 2

Входные данные

6
-5 -4 -3 -2 -1 0
7 -7

Выходные данные

-5 -4 -3 -2 -1 0