CF1620E Replace the Numbers

You have an array of integers (initially empty). You have to perform $ q $ queries. Each query is of one of two types: - " $ 1 $ $ x $ " — add the element $ x $ to the end of the array; - " $ 2 $ $ x $ $ y $ " — replace all occurrences of $ x $ in the array with $ y $ . Find the resulting array after performing all the queries.

N/A

N/A

In the first example, the array changes as follows: $ [] $ $ \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] $ . In the second example, the array changes as follows: $ [] $ $ \rightarrow $ $ [1] $ $ \rightarrow $ $ [1, 2] $ $ \rightarrow $ $ [1, 2, 1] $ $ \rightarrow $ $ [1, 2, 1] $ . In the third example, the array changes as follows: $ [] $ $ \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] $ .