h2. Date de intrare

Pe prima linie se va afla nuăarul de copaci N.
Pe a doua linie se vor afla N valori, al i-lea număr reprezentând înălţimea copacului i.
Următoarele N - 1 linii vor conţine câte un triplet (X, Y, L) cu semnificaţia că există un drum de lungime L între copacii X şi Y.

Pe prima linie se va afla numărul de copaci <tex>N</tex>.
Pe a doua linie se vor afla <tex>N</tex> valori, al i-lea număr reprezentând înălţimea copacului <tex>i</tex>.
Următoarele <tex>N - 1</tex> linii vor conţine câte un triplet <tex>(X, Y, L)</tex> cu semnificaţia că există un drum de lungime <tex>L</tex> între copacii <tex>X</tex> şi <tex>Y</tex>.

h2. Date de ieşire