문제 설명
경곽은 N개의 건물과 건물 사이를 잇는 N-1개의 양방향 도로로 구성되어 있다. 임의의 두 건물은 도로를 통해 유일한 경로로 도달할 수 있다. 각 건물은 높이 
를 가지고, 모든 건물의 높이는 서로 다르다.
경곽에는 ‘뿌슝빠슝 대마법사 요한’이 살고 있는데, 그는 임의의 두 정점을 도로를 통해 이동하는 것보다, 날개를 퍼덕여 날아가는 것을 선호한다.
그는 경로상의 두 건물에 대해, 높은 건물에서 낮은 건물로 도로를 따라 날아갈 수 있다. 날아가는 중에 높은 건물을 만나는 것은 괜찮다.
트리의 모든 경로 중에서, 그가 날아가는 도중 착륙하는 횟수의 최댓값을 구해라.
예를 들어, 어떤 경로의 건물의 높이가 9, 3, 8, 11, 7, 4, 1이면, 착륙하는 횟수는 9->8->7->4->1일 때 4회로 최대이다.
입력 설명
첫 줄에 경곽의 건물의 개수 N이 주어진다.
두 번째 줄에 각 건물의 높이 hi가 공백으로 분리되어 주어진다.
세 번째 줄부터 (N-1)개의 줄에 걸쳐 도로의 양 끝 정점이 주어진다.
출력 설명
뿌슝빠슝 대마법사 요한이 착륙하는 횟수의 최댓값을 첫 줄에 출력한다.
입력 예시 Copy
7
9 3 8 11 7 4 1
1 2
2 3
3 4
4 5
5 6
6 7
출력 예시 Copy
4