题目描述
给定一棵 个结点的树，每个结点有一个权值 （两两不同）。
一条路径是可行的，当且仅当沿着路径走时，经过的结点权值严格递减。路径至少包含一个结点。求可行路径最多包含多少个结点。
输入格式
第一行一个整数 。
第二行 个整数 ，保证两两不同。
接下来 行，每行两个整数 ，表示一条树边。
输出格式
一行一个整数。
样例 1
输入：
3
3 1 2
1 2
2 3
输出：
2
路径 （）与 （）都只能包含 个结点。
样例 2
输入：
4
4 3 2 1
1 2
2 3
3 4
输出：
4
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，，。