#include <stdio.h>
#include <stdlib.h>

#define MAXN 100

int N;					/* Počet úkonů: úkon 0 je $\alpha$, $N$ je $\omega$ */
int l[MAXN];				/* Délky úkonů */
int a[MAXN], z[MAXN];			/* Délky maximálních cest (viz popis) */
int edges[MAXN][MAXN];			/* Hrany vedoucí z jednotlivých vrcholů */
int outdeg[MAXN], indeg[MAXN];		/* Vstupní a výstupní stupeň vrcholů */
int top[MAXN];				/* Topologické pořadí vrcholů */

void add_edge(int v, int w)		/* Přidá hranu do závislostního grafu */
{
  edges[v][outdeg[v]] = w;
  outdeg[v]++;
  indeg[w]++;
}

void read(void)				/* Přečte vstup a vytvoří graf */
{
  int v, w;
  scanf("%d", &N); N++;			/* Počet úkonů a jejich ceny */
  for (v=1; v<N; v++)
    scanf("%d", &l[v]);
  while (scanf("%d%d", &v, &w) == 2 && v > 0)		/* Závislosti, ukončeny $(0,0)$ */
    add_edge(v, w);
  for (v=1; v<N; v++) {			/* Závislosti pro vrcholy $\alpha$ a $\omega$ */
      add_edge(0, v);
      add_edge(v, N);
  }
}

void topsort(void)			/* Topologicky setřídí graf */
{
  int i, r, w, u, v;
  top[0] = 0;				/* První je vrchol $\alpha$ */
  r = 0;
  w = 1;
  while (r < w)	{			/* Probíráme frontu vrcholů (v)stupně 0 */
      u = top[r++];
      for (i=0; i<outdeg[u]; i++) {	/* Projdeme všechny hrany */
	  v = edges[u][i];
	  if (!--indeg[v])		/* Snížime stupeň cílového vrcholu */
	    top[w++] = v;		/* a pokud je 0, přidáme do fronty */
      }
  }
  if (w != N+1)	{			/* Objevili jsme cyklus */
      printf("Nelze.\n");
      exit(0);
  }
}

void paths(void)			/* Spočte délky nejdelších cest */
{
  int i, j, v, w;
  for (i=0; i<=N; i++) {		/* $a[v]$ počítáme popředu */
      v = top[i];
      for (j=0; j<outdeg[v]; j++) {
	  w = edges[v][j];		/* hrana $(v,w)$ */
	  if (a[w] < a[v]+l[v])
	    a[w] = a[v]+l[v];
      }
  }
  for (i=N; i>0; i--) {			/* $z[v]$ zase pozpátku */
      v = top[i];
      for (j=0; j<outdeg[v]; j++) {
	  w = edges[v][j];		/* hrana $(v,w)$ */
	  if (z[v] < z[w]+l[w])
	    z[v] = z[w]+l[w];
      }
  }
}

void answer(void)			/* Vypíše odpověď */
{
  int i;
  printf("Věž je možno postavit za %d TUK.\n", a[N]);	/* Time Unit of Kocourkov */
  for (i=1; i<N; i++)
    if (a[i] + z[i] + l[i] == a[N])
      printf("Úkon %d je klíčový.\n", i);
}

int main(void)
{
  read();
  topsort();
  paths();
  answer();
  return 0;
}