34561번 - 수열과 쿼리 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ドル$번 쿼리가 주어질 때마다 출력합니다.

제한

노트