#include <bits/stdc++.h>

using namespace std;

const int N = 2005;
struct tree{
	int w, dep;
	vector<int> son;
}t[N];
int n, root, tot, ans = 0;

void dfs(int k) {
	for(int i = 0; i < t[k].son.size(); i ++) {
		t[t[k].son[i]].dep = t[k].dep + 1;
		ans ++;
		dfs(t[k].son[i]);
		if(!(t[k].dep > t[t[k].son[i]].dep && t[k].w > t[t[k].son[i]].dep)) {
			ans --;
		}
	}
}

int main() {
	//freopen("touch.in", "r", stdin);
	//freopen("touch.out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	root = 1, tot = n;
	for(int i = 1; i <= n; i ++)
		cin >> t[i].w;
	for(int i = 1; i <= n - 1; i ++) {
		int x, y;
		cin >> x >> y;
		if(x > y)
			t[x].son.push_back(y);
		else
			t[y].son.push_back(x);
	}
	
	dfs(root);
	
	cout << ans << endl;
	return 0;
}