题目描述

给出一棵带点权的树，求树上最长上升子序列的长度。

输入格式

第一行一个整数 $n$，表示结点数，$2 \le n \le 6000$。

第二行 $n$ 个整数 $r_i$，表示点权，$1 \le r_i \le 10^6$。

接下来 $n-1$ 行，每行两个整数 $a_i,b_i$，表示一条边。

输出格式

一个整数表示答案。

6
1 2 3 4 5 1
1 2
2 3
3 4
3 5
3 6

4

5
1 2 3 4 5
1 2
1 3
2 4
3 5

3