#include <bits/stdc++.h> 

using namespace std;

typedef long long ll;

const int N = (int)1e5 + 12, MOD = (int)1e9 + 7;

int n, pr[N], c[N], sum = 0;
void test() {
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> c[i];
    }

    for(int i = 1; i <= n - 1; i++) {
        int a, b;
        cin >> a >> b;
        pr[b] = a;
        vector<int> x;
        set<int> st;
        while(a) {
            x.push_back(a);
            st.insert(c[a]);
            a = pr[a];
        }
        sum += (int)st.size();
        reverse(x.begin(), x.end());
        int res = 0, m = (int)x.size();
        for(int j = 0; j < m; j++) {
            for(int k = j + 1; k < m; k++) {
                if(c[x[j]] > c[x[k]]) {
                    res++;
                }
            }
        }
        for(int j : x) {
            c[j] = c[b];
        }
        cout << res << '\n';
    }
    assert(sum <= n * 2);
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t = 1;
    // cin >> t;

    while(t--) 
        test();

    return 0;
}