#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

vector<vector<int>> adiacenta; //matrice de adiacenta
int valoare[16002], vizitat[16002], maxim = -1002; //vectorul cu valorile nodurilor; vector de frecventa pentru vizitarea nodurilor in DFS, maximul initial

void dfs(int nod)
{
	vizitat[nod]++;

	for (int i = 0; i < adiacenta[nod].size(); i++)
	{
		int nod_vecin = adiacenta[nod][i];
		if (vizitat[nod_vecin] == 0)
		{
			dfs(nod_vecin);
			if (valoare[nod] < valoare[nod] + valoare[nod_vecin]) //daca valoarea unui vecin este negativa, nu o adaugam la suma acestuia acestuia
				valoare[nod] += valoare[nod_vecin];
		}
	}
	if (valoare[nod] > maxim) //alegem suma maxima dintre valorile tuturor nodurilor
		maxim = valoare[nod];
}

int main()
{
	int n;
	ifstream in("asmax.in");
	in >> n;
	for (int i = 1; i <= n; i++) //citesc datele din fisierul de intrare
		in >> valoare[i];
	adiacenta.resize(n + 1);
	for (int i = 1; i <= n; i++)
	{
		int tata, fiu;
		in >> tata >> fiu;
		adiacenta[tata].push_back(fiu);
		adiacenta[fiu].push_back(tata);
	}
	in.close();

	dfs(1);

	ofstream out("asmax.out"); //afisez raspunsul in fisierul de iesire
	out << maxim;
	out.close();

}