수열과 쿼리 2025

길이가 $N$이고 정수로 구성된 수열 $A_1$, $A_2$, $\dots$, $A_N$이 주어집니다. 이때, 다음 쿼리를 수행하는 프로그램을 작성해 주세요.

• $1$ $x$ $y$: 수열에서 $x$인 값을 모두 선택하여, $y$로 바꿉니다.
• $2$ $z$: $A_z$ 를 출력합니다.

첫째 줄에 수열의 크기 $N$이 주어집니다. ($1 \leq N \leq 300\,000$)

둘째 줄에는 정수 $A_1$, $A_2$, $\dots$, $A_N$이 주어집니다. ($1 \leq A_i \leq 300\,000$)

셋째 줄에는 쿼리의 개수 $M$이 주어집니다. ($1 \leq M \leq 500\,000$)

넷째 줄부터 $M$개의 줄에는 쿼리가 한 줄에 하나씩 주어집니다. $1$번 쿼리의 경우 $1 \leq x, y \leq 300\,000$ 이고, $2$번 쿼리의 경우 $1 \leq z \leq N$입니다. $2$번 쿼리는 하나 이상 주어집니다. $x$, $y$, $z$는 모두 정수입니다.

$2$번 쿼리가 주어질 때마다 출력합니다.