#include <fstream>
#include <vector>
#define DIM 100001
using namespace std;
ifstream fin("cerere.in");
ofstream fout("cerere.out");
int n, x, y, r, k[DIM], t[DIM], s[DIM], sol[DIM];
vector<int> l[DIM];

void dfs(int nod, int niv) {
	s[nod] = nod;
	if (k[nod] == 0)
		sol[nod] = 0;
	else
		sol[nod] = 1 + sol[s[niv - k[nod]]];
	for (int i = 0; i < l[nod].size(); i++)
		dfs(l[nod][i], niv + 1);
}

int main() {
	fin >> n;
	for (int i = 1; i <= n; i++)
		fin >> k[i];
	for (int i = 1; i < n; i++) {
		fin >> x >> y;
		l[x].push_back(y);
		t[y] = x;
	}
	for (int i = 1; i <= n; i++)
		if (t[i] == 0) {
			r = i;
			break;
		}
	dfs(r, 1);
	for (int i = 1; i <= n; i++)
		fout << sol[i] << " ";
	return 0;
}