#include <bits/stdc++.h>
#define NMAX 16005

using namespace std;

/*******************************/
// INPUT / OUTPUT
ifstream f("asmax.in");
ofstream g("asmax.out");
/*******************************/
/// GLOBAL DECLARATIONS

int N, ans;
int sum[NMAX], val[NMAX];
vector <int> adj[NMAX];
/*******************************/
/// FUNCTIONS

void ReadInput();
void Solution();
void Output();
/*******************************/
///-------------------------------------
inline void ReadInput()
{
    f >> N;

    for (int i = 1 ; i <= N ; ++ i)
    {
        f >> val[i];
    }

    int a, b;
    for (int i = 1 ; i <= N - 1 ; ++ i)
    {
        f >> a >> b;

        adj[a].push_back(b);
        adj[b].push_back(a);
    }
}
///-------------------------------------
void DFS(int node, int par)
{
    sum[node] = val[node];

    for (auto u: adj[node])
    {
        if (u != par)
        {
            DFS(u, node);
            sum[node] += sum[u];
        }
    }
}
///-------------------------------------
void Solve()
{
    ans = sum[1];
    for (int node = 2 ; node <= N ; ++ node)
    {
        ans = max(ans, max(sum[node], sum[1] - sum[node]));
    }
}
///-------------------------------------
inline void Solution()
{
    DFS(1, 0);
    Solve();
}
///-------------------------------------
inline void Output()
{
    g << ans;
}
///-------------------------------------
int main()
{
    ReadInput();
    Solution();
    Output();
    return 0;
}