Задача . F. Несбалансированность дерева

В первой строке записано одно целое число n (1 ≤ n ≤ 10⁶) — количество вершин в дереве.

Во второй строке записаны n целых чисел a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁶) — числа, записанные на вершинах.

Затем задана n - 1 строка. В каждой записано по два целых числа x и y, задающие ребро между вершинами x и y (1 ≤ x, y ≤ n, x ≠ y). Гарантируется, что данные ребра формируют дерево.