Description

【题目】
    一棵含N个点树。每个点有ai只猫，1号点有1只老鼠，每条边的长度一样，老鼠和猫的速度一样。
 问假设每个点为出口时，老鼠会遇到多少只猫。在移动的过程中，猫永远朝着老鼠的方向移动。
【输入格式】
    第一行一个正整数n，表示点数。
 第二行n个整数 a1, a2, ..., an，表示初始时每个结点上的猫的数量。
 下接 n − 1 行每行两个正整数 u, v 表示一条边。
【输出格式】
    输出n行每行一个整数，第i行的整数表示当出口在该点i上时的答案。
【输入样例】
4
1 10 0 100
1 2
2 3
3 4
【输出样例】
1
11
111
111
【数据限制】
对于前10%的数据满足 n ≤ 100
对于前30%的数据满足 n ≤ 1000
对于前100%的数据满足 n ≤ 10^5, ai ≤ 1000