9 5 14
7 1 4 8 5 2 6 9 3
2 8
1 6
5 7
1 3
3 9
1 5
1 8
1 5
1 4
1 8
1 3
1 5
1 5
1 7
1 7
2 3
1 2
1 1
1 2
 6 5 8
1 2 6 3 4 5
2 4
1 3
1 6
3 5
2 5
1 1
1 4
1 1
2 1
2 5
2 2
2 3
1 4
 2 1 3
1 2
1 2
1 1
1 1
1 1

6
9
5
8
1
7
0
0
0
0
0
4
0
 6
5
4
3
 2
1
0

import java.util.*;
public class testJ
{
	public static void main(String[]args)
	{
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int m=s.nextInt();
		int q=s.nextInt();
		int val[]=new int[n+1];
		for(int i=1;i<=n;i++)
		{
			val[i]=s.nextInt();
		}
		int []a[]=new int[n+1][n+1];
		HashMap<Integer,int[]> map=new HashMap<Integer,int[]>();
		for(int i=0;i<m;i++)
		{
			int e1=s.nextInt();
			int e2=s.nextInt();
			a[e1][e2]=1;
			a[e2][e1]=1;
			int arr[]= new int[2];
			arr[0]=e1;
			arr[1]=e2;
			map.put(i+1, arr);
			
		}
		while(q-->0)
		{
			int c=s.nextInt();
			if(c==1)
			{
				int v=s.nextInt();
				int max=val[v];
				int maxIndex=v;
				for(int i=1;i<=n;i++)
				{
						if(a[v][i]==1)
						{
							if(max<val[i])
							{
								max=val[i];
								maxIndex=i;
							}
							
						}
				}
				val[maxIndex]=0;
				System.out.println(max);
			}
			else
			{
				int vnum=s.nextInt();
				int arr[]=new int[2];
				arr=map.get(vnum);
				a[arr[0]][arr[1]]=0;
				a[arr[1]][arr[0]]=0;
			}
			
		}
	}
}
