度度熊给定一棵树，树上的第个节点有点权。请你找出一条最长的路径，使得从沿着唯一路径走到的途中，点权不断严格递增。 换句话说，设路径为，则需要满足。输出最长满足条件的路径的长度。

输入描述:

第一行树的节点个数 , 接下来一行个数字，表示每个点的点权。接下来行，每行两个数代表树上的一条边，连接点。.

输出描述:

一行一个数字表示答案，即最长的长度。