#include<fstream>
#include<vector>
#define NMAX 100000
#define LOG 18
std::ifstream cin("cerere.in");
std::ofstream cout("cerere.out");
using namespace std;
int n, u, v, root;
vector<int>g[NMAX + 1], dp, ancestor, viz;
int up[NMAX + 1][LOG];
void dfs(int node = root) {
	for (auto i : g[node]) {
		up[i][0] = node;
		for (int j = 1; j < LOG; ++j)
			up[i][j] = up[up[i][j - 1]][j - 1];
		dfs(i);
	}
}
int binary_lifting(int node, int k) {
	for (int i = LOG - 1; i >= 0; --i)
		if (k & (1 << i)) node = up[node][i];
	return node;
}
void solve(int node = root) {
	if (!ancestor[node])dp[node] = 0;
	else dp[node] = 1 + dp[binary_lifting(node, ancestor[node])];
	for (auto i : g[node]) solve(i);
}
int main() {
	cin >> n;
	ancestor = viz = dp = vector<int>(n + 1);
	for (int i = 1; i <= n; i++) cin >> ancestor[i];
	for (int i = 1; i < n; ++i) {
		cin >> u >> v;
		g[u].push_back(v);
		viz[v] = 1;
	}

	for (int i = 1; i <= n; i++)
		if (!viz[i]) root = i;

	dfs();
	solve();
	for (int i = 1; i <= n; i++) cout << dp[i] << " ";
	return 0;
}