数字替换

题目描述

维护一个数列，这个数列初始为空。

对于这个数列，总共有 $q$ 次操作，每次操作分为如下两个种类：

$1\ x$，意为在数列末尾加一个数字

$2\ x\ y$，意为将当前数列中所有值为 $x$ 的数的值替换成 $y$。

请在 $q$ 次操作后，输出这个数列。

输入格式

第 $1$ 行一个数字 $q$，表示有 $q$ 个操作。

第 $2$ 行至 $q+1$ 行每行输入一个操作。

输出格式

一行，表示最后得到的数列。

样例输入

7
1 3
1 1
2 1 2
1 2
1 1
1 2
2 1 3

样例输出

3 2 2 3 2

数据范围

$1\leq q,x,y\leq 5 \times 10^5$