У вас есть массив целых чисел (изначально пустой).
Вам предстоит выполнить \(q\) запросов. Каждый запрос имеет один из двух типов:
- «\(1\) \(x\)» — добавить элемент \(x\) в конец массива;
- «\(2\) \(x\) \(y\)» — заменить все вхождения \(x\) в массиве на \(y\).
Найдите массив, получившийся после выполнения всех запросов.
Примечание
В первом примере из условия массив меняется следующим образом:
\([]\) \(\rightarrow\) \([3]\) \(\rightarrow\) \([3, 1]\) \(\rightarrow\) \([3, 2]\) \(\rightarrow\) \([3, 2, 2]\) \(\rightarrow\) \([3, 2, 2, 1]\) \(\rightarrow\) \([3, 2, 2, 1, 2]\) \(\rightarrow\) \([3, 2, 2, 3, 2]\).
Во втором примере из условия массив меняется следующим образом:
\([]\) \(\rightarrow\) \([1]\) \(\rightarrow\) \([1, 2]\) \(\rightarrow\) \([1, 2, 1]\) \(\rightarrow\) \([1, 2, 1]\).
В третьем примере из условия массив меняется следующим образом:
\([]\) \(\rightarrow\) \([]\) \(\rightarrow\) \([1]\) \(\rightarrow\) \([1, 4]\) \(\rightarrow\) \([1, 4, 2]\) \(\rightarrow\) \([1, 4, 4]\) \(\rightarrow\) \([1, 3, 3]\) \(\rightarrow\) \([1, 3, 3, 2]\) \(\rightarrow\) \([1, 3, 3, 7]\).