#include<fstream>
using namespace std;
int main()
{long n,m,i,j,a[1000001],x,y;
 int r;
ifstream fin("arbint.in");
ofstream fout("arbint.out");

fin>>n>>m;

for(i=1;i<=n;i++)
    fin>>a[i];

for(j=1;j<=m;j++)
  {fin>>r;
    if(r==0) {fin>>x>>y;
		  if(a[x]>a[y]) fout<<a[x]<<endl;
		      else fout<<a[y]<<endl;
		  }
	else {fin>>x>>y;
		 a[x]=a[y];
		 }
     }

fin.close();
fout.close();
return 0;
}