// MagicDark
#include <bits/stdc++.h>
#define mid ((l + r) >> 1)
#define debug cerr << "\33[32m[" << __LINE__ << "]\33[m "
#define SZ(x) ((int) x.size() - 1)
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> T& chkmax(T& x, T y) {return x = max(x, y);}
template <typename T> T& chkmin(T& x, T y) {return x = min(x, y);}
const int N = 2e5 + 10;
int n, dep[N], fa[N], sz[N], rt[N], tt[N], son[N], o;
ll a1[N], a2[N], aw[N];
string st;
vector <int> v[N];
const int M = N * 100;
int ls[M], rs[M], info[M], tot, mx[N];
void pushup(int num) {
	info[num] = info[ls[num]] + info[rs[num]];
}
int merge(int num1, int num2, int l, int r) {
	if (!num1 || !num2) return num1 ^ num2;
	int num = ++tot;
	if (l == r) {
		info[num] = info[num1] + info[num2];
		return num;
	}
	ls[num] = merge(ls[num1], ls[num2], l, mid);
	rs[num] = merge(rs[num1], rs[num2], mid + 1, r);
	pushup(num);
	return num;
}
int findback(int num, int l, int r) {
	if (l == r) return l;
	if (info[rs[num]]) return findback(rs[num], mid + 1, r);
	return findback(ls[num], l, mid);
}
int find2(int num1, int num2, int l, int r) {
	if (l == r) return l;
	// debug << "! " << mid + 1 << " " << r << " " << info[rs[num1]] << endl;
	if (info[rs[num1]] ^ info[rs[num2]]) return find2(rs[num1], rs[num2], mid + 1, r);
	return find2(ls[num1], ls[num2], l, mid);
}
int modify(int lastnum, int l, int r, int x, int y) {
	int num = ++tot;
	info[num] = info[lastnum] + y;
	if (l == r) return num;
	if (mid >= x) rs[num] = rs[lastnum], ls[num] = modify(ls[lastnum], l, mid, x, y);
	else ls[num] = ls[lastnum], rs[num] = modify(rs[lastnum], mid + 1, r, x, y);
	return num;
}
int query(int num, int l, int r, int x) {
	if (l == r) return info[num];
	if (mid >= x) return query(ls[num], l, mid, x);
	return query(rs[num], mid + 1, r, x);
}
void dfs(int x, int fa) {
	sz[x] = 1;
	dep[x] = dep[fa] + 1;
	for (int i: v[x])
		if (i != fa) {
			dfs(i, x);
			aw[x] += aw[i];
			a1[x] += a2[i];
			sz[x] += sz[i];
			if (sz[i] > sz[son[x]]) son[x] = i;
			rt[x] = merge(rt[x], rt[i], 1, n);
		}
	tt[x] = rt[x];
	aw[x] += info[rt[x]];
	// debug << x << " " << aw[x] << " " << info[rt[x]] << endl;
	a1[x] += info[rt[x]];
	a2[x] = a1[x];
	// debug << x << "! " << st[x] << endl;
	if (st[x] == '1') {
		// debug << info[rt[x]] << endl;
		rt[x] = modify(rt[x], 1, n, dep[x], 1);
		// debug << info[rt[x]] << endl;
		mx[x] = findback(rt[x], 1, n);
	} else {
		if (info[rt[x]]) {
			mx[x] = findback(rt[x], 1, n);
			rt[x] = modify(rt[x], 1, n, mx[x], - 1);
			rt[x] = modify(rt[x], 1, n, dep[x], 1);
			a2[x] -= mx[x] - dep[x];
		}
	}
	// debug << x << " " << a1[x] << " " << a2[x] << " " << info[rt[x]] << endl;
}
vector <int> g[N];
int cur[N * 2], be, ed;
ll sum, aa[N];
void bot(int num, int l, int r, int id) {
	if (!info[num]) return;
	if (l == r) {
		g[id].push_back(info[num]);
		return;
	}
	bot(ls[num], l, mid, id), bot(rs[num], mid + 1, r, id);
}
vector <int> gg;
void dfs2(int x, int fa) {
	// aa[x] = sum;
	for (int i: v[x])
		if (i != fa && i != son[x]) bot(rt[i], 1, n, i);
	for (int i: v[x])
		if (i != fa) {
			// if (i == 2) {
			// 	debug << info[rt[i]] << endl;
			// }
			aw[i] = aw[x] - info[rt[i]] + (o - info[rt[i]]);
			// debug << i << " " << be << " " << ed << " " << gg.size() << " " << son[x] << endl;
			// F(i, be, ed) cout << cur[i] << " "; debug << endl;
			// F(p, 1, 2 * n) cout << cur[p] << " "; debug << endl;
			int wbe = be;
			ll wsum = sum;
			if (i == son[x]) {
				for (int j: v[x])
					if (j != fa && j != i) {
						if (g[j].size()) {
							F(k, 0, SZ(g[j])) {
								// debug << " ! " << j << " " << k << " " << g[j][k] << endl;
								sum += (ll) (k + 1) * g[j][k];
								cur[ed - (k + 1)] += g[j][k];
							}
							chkmin(be, ed - SZ(g[j]) - 1);
						}
					}
			} else {
				// debug << info[tt[x]] << " " << info[rt[i]] << endl;
				if (info[tt[x]] != info[rt[i]]) {
					gg.push_back(x);
					F(k, 0, SZ(g[i])) {
						sum -= (ll) (k + 1) * g[i][k];
						cur[ed - (k + 1)] -= g[i][k];
					}
					sum += a1[x];
					chkmin(be, ed - (find2(tt[x], rt[i], 1, n) - dep[x]));
					// if (i == 2) {
					// 	debug << findback(tt[x], 1, n) << endl;
					// 	debug << find2(tt[x], rt[i], 1, n) << endl;// << " " << be << " " << ed << endl;
					// }
				}
			}
			// debug << sum << endl;
			int e;
			if (st[x] == '1') cur[ed]++, chkmin(be, ed);
			else {
				e = be;
				if (be < ed) {
					// debug << be << " " << ed << " " << cur[be] << endl;
					int ss = --cur[be];
					sum -= ed - be;
					for (int j: gg) {
						int dis = dep[x] - dep[j];
						// debug << "@ " << dis << endl;
						if (dis <= ed - be) {
							int w = dep[j] + ed - be - dis;
							// debug << w << endl;
							ss += query(tt[j], 1, n, w);
							// debug << j << " " << dis << " " << w << " " << query(tt[j], 1, n, w) << endl;
						}
					}
					// debug << gg.size() << endl;
					// debug << i << endl;
					assert(ss >= 0);
					if (!ss) be++;
					cur[ed]++;
				}
			}
			sum += o - info[rt[i]];
			// debug << i << " " << info[rt[i]] << endl;
			ed++;
			aa[i] = sum + a1[i];
			if (st[i] == '0' && o) aa[i] -= max(ed - be, mx[i] - dep[i]);
			// if (i == 2) {
			// 	debug << be << " " << ed << endl;
			// 	debug << sum << " " << a1[i] << " " << max(ed - be, mx[i] - dep[i]) << endl;
			// }
			// debug << i << " " << aa[i] << endl;
			// debug << i << " " << aa[i] << " " << sum << " " << a1[i] << endl;
			// debug << "! " << i << endl;
			dfs2(i, x);
			// debug << "! " << i << endl;
			ed--;
			be = wbe;
			sum = wsum;
			if (i == son[x]) {
				for (int j: v[x])
					if (j != fa && j != i)
						F(k, 0, SZ(g[j])) cur[ed - (k + 1)] -= g[j][k];
			} else {
				if (info[tt[x]] != info[rt[i]]) {
					// assert(gg.back());
					gg.pop_back();
					F(k, 0, SZ(g[i])) cur[ed - (k + 1)] += g[i][k];
				}
			}
			if (st[x] == '1') cur[ed]--;
			else if (e < ed) {
				cur[e]++;
				cur[ed]--;
			}
			// debug << i << " " << e << endl;
			// F(i, 1, 2 * n) cout << cur[i] << " "; debug << endl;
		}
}
signed main() {
	cin.tie(0) -> sync_with_stdio(0); // don't use puts
	cin >> n >> st;
	o = count(all(st), '1');
	st = ' ' + st;
	F(i, 1, n - 1) {
		int x, y; cin >> x >> y;
		v[x].push_back(y);
		v[y].push_back(x);
	}
	dfs(1, 0);
	aa[1] = a2[1];
	// debug << 1 << " " << aa[1] << endl;
	be = 2 * n, ed = n;
	dfs2(1, 0);
	// F(i, 1, n) debug << aw[i] << " " << aa[i] << endl;
	F(i, 1, n) cout << aw[i] - aa[i] << ' ';
	return 0;
}
/* why?
*/