给一个$N$个数的数组$a_i$，求$T$次操作后这个数组变成什么样，每次操作给出$l,r$表示交换$a_l,a_r$

第一行一个正整数$n(1\le n \le 10^5)$ 第二行$n$个正整数用空格隔开表示$a_{1...n}$ 第三行一个正整数表示$T(1\le T \le 10^5)$ 接下去$T$行一行两个整数$l,r$如题意所示

一行$n$个正整数，如题意所示

2024协会第二次培训