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

#include <bits/stdc++.h>
using namespace std;
int val[200005];
pair<int, int> e[300005];
bool del[300005];
int qT[500005], qV[500005];
int color[200005];
inline int repr(int x) {
  return color[x] == x ? x : (color[x] = repr(color[x]));
}
vector<int> f[200005];
pair<int, int> op[500005];
inline void join(int x, int y, int ind) {
  x = repr(x);
  y = repr(y);
  if (x != y) {
    if (f[x].size() < f[y].size()) swap(x, y);
    f[x].insert(f[x].end(), f[y].begin(), f[y].end());
    color[y] = x;
    if (ind != -1) {
      op[ind] = {x, y};
    }
  }
}
int root[200005];
set<pair<int, int>> ff[200005];
int main() {
  int n, m, q;
  scanf("%d%d%d", &n, &m, &q);
  for (int i = 0; i < n; ++i) cin >> val[i];
  for (int i = 0; i < m; ++i) {
    scanf("%d%d", &e[i].first, &e[i].second);
    e[i].first--;
    e[i].second--;
  }
  for (int i = 0; i < q; ++i) {
    scanf("%d%d", &qT[i], &qV[i]), qV[i]--;
    if (qT[i] == 2) del[qV[i]] = true;
  }
  for (int i = 0; i < n; ++i) {
    color[i] = i;
    f[i].push_back(i);
  }
  for (int i = 0; i < m; ++i) {
    if (del[i]) continue;
    join(e[i].first, e[i].second, -1);
  }
  for (int i = q - 1; i >= 0; --i) {
    if (qT[i] == 2) {
      join(e[qV[i]].first, e[qV[i]].second, i);
    }
  }
  for (int i = 0; i < n; ++i) {
    ff[repr(i)].insert({-val[i], i});
    root[i] = repr(i);
  }
  for (int i = 0; i < q; ++i) {
    if (qT[i] == 1) {
      int p = root[qV[i]];
      if (ff[p].size() > 0) {
        printf("%d\n", -ff[p].begin()->first);
        val[ff[p].begin()->second] = 0;
        ff[p].erase(ff[p].begin());
      } else {
        puts("0");
      }
    } else if (op[i].first != op[i].second) {
      for (int t : f[op[i].second]) {
        root[t] = op[i].second;
        if (val[t] > 0) {
          ff[op[i].first].erase({-val[t], t});
          ff[op[i].second].insert({-val[t], t});
        }
      }
    }
  }
  return 0;
}
