#include<bits/stdc++.h>
using namespace std;
 
// Khai báo kích thước mảng tối đa theo đề bài (N <= 2e5)
const int mx = 2e5 + 5;
 
int n;
int c[mx];          // Mảng lưu màu của từng đỉnh
int ans[mx];        // Mảng lưu kết quả (số màu khác nhau trong cây con)
vector<int> adj[mx]; // Danh sách kề để lưu cấu trúc cây
set<int> st[mx];    // Mỗi đỉnh có 1 cái set riêng để lưu các màu trong cây con của nó
 
// Hàm DFS duyệt từ dưới lên (Bottom-up)
void dfs(int u, int p) {
    // 1. Khởi tạo: Mỗi đỉnh ban đầu chứa màu của chính nó
    st[u].insert(c[u]);
 
    // 2. Duyệt qua tất cả các con của u
    for (int v : adj[u]) {
        if (v != p) { // Tránh quay ngược lại cha
            dfs(v, u); // Đệ quy xuống xử lý con trước
 
            // 3. Kỹ thuật Small-to-Large (Gộp nhỏ vào lớn)
            // So sánh kích thước set của cha (u) và con (v)
            // Nếu set của con to hơn set của cha -> Đổi chỗ ngay lập tức
            if (st[u].size() < st[v].size()) {
                swap(st[u], st[v]); // O(1): Chỉ tráo đổi con trỏ, cực nhanh
            }
 
            // 4. Thực hiện gộp
            // Lúc này đảm bảo st[v] luôn là set nhỏ hơn (hoặc bằng)
            // Ta chỉ duyệt qua các phần tử của set nhỏ để bỏ vào set to
            for (int color : st[v]) {
                st[u].insert(color);
            }
 
            // Dọn dẹp set con để giải phóng bộ nhớ (không bắt buộc nhưng tốt)
            st[v].clear();
        }
    }
 
    // 5. Lưu kết quả
    // Sau khi gộp hết tất cả con vào, kích thước set của u chính là số màu khác nhau
    ans[u] = st[u].size();
}
 
int main() {
    // Tối ưu tốc độ nhập xuất
    cin.tie(0)->sync_with_stdio(0);
 
    // Mở file nếu chạy trên máy (tiện cho debug)
    if (fopen("Distinct_Colors.inp", "r")) {
        freopen("Distinct_Colors.inp", "r", stdin);
        freopen("Distinct_Colors.out", "w", stdout);
    }
 
    // Nhập số lượng đỉnh
    cin >> n;
 
    // Nhập màu cho từng đỉnh
    for (int i = 1; i <= n; ++i) cin >> c[i];
 
    // Nhập các cạnh và dựng cây
    for (int i = 1; i < n; ++i) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
 
    // Bắt đầu DFS từ gốc (đỉnh 1), cha của gốc là 0
    dfs(1, 0);
 
    // In kết quả cho từng đỉnh từ 1 đến n
    for (int i = 1; i <= n; ++i) {
        cout << ans[i] << " ";
    }
 
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIEtoYWkgYsOhbyBrw61jaCB0aMaw4bubYyBt4bqjbmcgdOG7kWkgxJFhIHRoZW8gxJHhu4EgYsOgaSAoTiA8PSAyZTUpCmNvbnN0IGludCBteCA9IDJlNSArIDU7CgppbnQgbjsKaW50IGNbbXhdOyAgICAgICAgICAvLyBN4bqjbmcgbMawdSBtw6B1IGPhu6dhIHThu6tuZyDEkeG7iW5oCmludCBhbnNbbXhdOyAgICAgICAgLy8gTeG6o25nIGzGsHUga+G6v3QgcXXhuqMgKHPhu5EgbcOgdSBraMOhYyBuaGF1IHRyb25nIGPDonkgY29uKQp2ZWN0b3I8aW50PiBhZGpbbXhdOyAvLyBEYW5oIHPDoWNoIGvhu4EgxJHhu4MgbMawdSBj4bqldSB0csO6YyBjw6J5CnNldDxpbnQ+IHN0W214XTsgICAgLy8gTeG7l2kgxJHhu4luaCBjw7MgMSBjw6FpIHNldCByacOqbmcgxJHhu4MgbMawdSBjw6FjIG3DoHUgdHJvbmcgY8OieSBjb24gY+G7p2EgbsOzCgovLyBIw6BtIERGUyBkdXnhu4d0IHThu6sgZMaw4bubaSBsw6puIChCb3R0b20tdXApCnZvaWQgZGZzKGludCB1LCBpbnQgcCkgewogICAgLy8gMS4gS2jhu59pIHThuqFvOiBN4buXaSDEkeG7iW5oIGJhbiDEkeG6p3UgY2jhu6lhIG3DoHUgY+G7p2EgY2jDrW5oIG7DswogICAgc3RbdV0uaW5zZXJ0KGNbdV0pOwoKICAgIC8vIDIuIER1eeG7h3QgcXVhIHThuqV0IGPhuqMgY8OhYyBjb24gY+G7p2EgdQogICAgZm9yIChpbnQgdiA6IGFkalt1XSkgewogICAgICAgIGlmICh2ICE9IHApIHsgLy8gVHLDoW5oIHF1YXkgbmfGsOG7o2MgbOG6oWkgY2hhCiAgICAgICAgICAgIGRmcyh2LCB1KTsgLy8gxJDhu4cgcXV5IHh14buRbmcgeOG7rSBsw70gY29uIHRyxrDhu5tjCgogICAgICAgICAgICAvLyAzLiBL4bu5IHRodeG6rXQgU21hbGwtdG8tTGFyZ2UgKEfhu5lwIG5o4buPIHbDoG8gbOG7m24pCiAgICAgICAgICAgIC8vIFNvIHPDoW5oIGvDrWNoIHRoxrDhu5tjIHNldCBj4bunYSBjaGEgKHUpIHbDoCBjb24gKHYpCiAgICAgICAgICAgIC8vIE7hur91IHNldCBj4bunYSBjb24gdG8gaMahbiBzZXQgY+G7p2EgY2hhIC0+IMSQ4buVaSBjaOG7lyBuZ2F5IGzhuq1wIHThu6ljCiAgICAgICAgICAgIGlmIChzdFt1XS5zaXplKCkgPCBzdFt2XS5zaXplKCkpIHsKICAgICAgICAgICAgICAgIHN3YXAoc3RbdV0sIHN0W3ZdKTsgLy8gTygxKTogQ2jhu4kgdHLDoW8gxJHhu5VpIGNvbiB0cuG7jywgY+G7sWMgbmhhbmgKICAgICAgICAgICAgfQoKICAgICAgICAgICAgLy8gNC4gVGjhu7FjIGhp4buHbiBn4buZcAogICAgICAgICAgICAvLyBMw7pjIG7DoHkgxJHhuqNtIGLhuqNvIHN0W3ZdIGx1w7RuIGzDoCBzZXQgbmjhu48gaMahbiAoaG/hurdjIGLhurFuZykKICAgICAgICAgICAgLy8gVGEgY2jhu4kgZHV54buHdCBxdWEgY8OhYyBwaOG6p24gdOG7rSBj4bunYSBzZXQgbmjhu48gxJHhu4MgYuG7jyB2w6BvIHNldCB0bwogICAgICAgICAgICBmb3IgKGludCBjb2xvciA6IHN0W3ZdKSB7CiAgICAgICAgICAgICAgICBzdFt1XS5pbnNlcnQoY29sb3IpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBE4buNbiBk4bq5cCBzZXQgY29uIMSR4buDIGdp4bqjaSBwaMOzbmcgYuG7mSBuaOG7myAoa2jDtG5nIGLhuq90IGJ14buZYyBuaMawbmcgdOG7kXQpCiAgICAgICAgICAgIHN0W3ZdLmNsZWFyKCk7CiAgICAgICAgfQogICAgfQoKICAgIC8vIDUuIEzGsHUga+G6v3QgcXXhuqMKICAgIC8vIFNhdSBraGkgZ+G7mXAgaOG6v3QgdOG6pXQgY+G6oyBjb24gdsOgbywga8OtY2ggdGjGsOG7m2Mgc2V0IGPhu6dhIHUgY2jDrW5oIGzDoCBz4buRIG3DoHUga2jDoWMgbmhhdQogICAgYW5zW3VdID0gc3RbdV0uc2l6ZSgpOwp9CgppbnQgbWFpbigpIHsKICAgIC8vIFThu5FpIMawdSB04buRYyDEkeG7mSBuaOG6rXAgeHXhuqV0CiAgICBjaW4udGllKDApLT5zeW5jX3dpdGhfc3RkaW8oMCk7CiAgICAKICAgIC8vIE3hu58gZmlsZSBu4bq/dSBjaOG6oXkgdHLDqm4gbcOheSAodGnhu4duIGNobyBkZWJ1ZykKICAgIGlmIChmb3BlbigiRGlzdGluY3RfQ29sb3JzLmlucCIsICJyIikpIHsKICAgICAgICBmcmVvcGVuKCJEaXN0aW5jdF9Db2xvcnMuaW5wIiwgInIiLCBzdGRpbik7CiAgICAgICAgZnJlb3BlbigiRGlzdGluY3RfQ29sb3JzLm91dCIsICJ3Iiwgc3Rkb3V0KTsKICAgIH0KICAgIAogICAgLy8gTmjhuq1wIHPhu5EgbMaw4bujbmcgxJHhu4luaAogICAgY2luID4+IG47CiAgICAKICAgIC8vIE5o4bqtcCBtw6B1IGNobyB04burbmcgxJHhu4luaAogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSBjaW4gPj4gY1tpXTsKICAgIAogICAgLy8gTmjhuq1wIGPDoWMgY+G6oW5oIHbDoCBk4buxbmcgY8OieQogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyArK2kpIHsKICAgICAgICBpbnQgdSwgdjsKICAgICAgICBjaW4gPj4gdSA+PiB2OwogICAgICAgIGFkalt1XS5wdXNoX2JhY2sodik7CiAgICAgICAgYWRqW3ZdLnB1c2hfYmFjayh1KTsKICAgIH0KICAgIAogICAgLy8gQuG6r3QgxJHhuqd1IERGUyB04burIGfhu5FjICjEkeG7iW5oIDEpLCBjaGEgY+G7p2EgZ+G7kWMgbMOgIDAKICAgIGRmcygxLCAwKTsKCiAgICAvLyBJbiBr4bq/dCBxdeG6oyBjaG8gdOG7q25nIMSR4buJbmggdOG7qyAxIMSR4bq/biBuCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBjb3V0IDw8IGFuc1tpXSA8PCAiICI7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9Cg==