/// Author : Nguyễn Thái Sơn - K18 - KHMT - UIT
/// Training ICPC 2024

#include<bits/stdc++.h>

/// #pragma GCC optimize("O3,unroll-loops")
/// #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

#define fi first
#define se second
#define TASK "test"
#define pb push_back
#define EL cout << endl
#define Ti20_ntson int main()
#define in(x) cout << x << endl
#define all(x) (x).begin(),(x).end()
#define getbit(x, i) (((x) >> (i)) & 1)
#define cntbit(x) __builtin_popcount(x)
#define FOR(i,l,r) for (int i = l; i <= r; i++)
#define FORD(i,l,r) for (int i = l; i >= r; i--)
#define Debug(a,n) for (int i = 1; i <= n; i++) cout << a[i] << " "; cout << endl

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> vii;
typedef unsigned long long ull;
typedef vector<vector<int>> vvi;
int fastMax(int x, int y) { return (((y-x)>>(32-1))&(x^y))^y; }

const int N = 5e5 + 5;
const int oo = INT_MAX;
const int mod = 1e9 + 7;
const int d4x[4] = {-1, 0, 1, 0} , d4y[4] = {0, 1, 0, -1};
const int d8x[8] = {-1, -1, 0, 1, 1, 1, 0, -1}, d8y[8] = {0, 1, 1, 1, 0, -1, -1, -1};

int n, a[N], u[N], v[N], dc[N], b[N];
set<int> dd[N];

inline void Read_Input() {
    cin >> n;
    FOR(i, 1, n)
        cin >> dc[i];
    FOR(i, 1, n - 1) {
        cin >> u[i] >> v[i];
        dd[u[i]].insert(v[i]);
        dd[v[i]].insert(u[i]);
    }
}

inline int find_mx(int u, int p) {
    int Ans = u;
    for (int v : dd[u])
        if (v != p) {
            int t = find_mx(v, u);
            if (dc[t] > dc[Ans]) Ans = t;
        }
    return Ans;
}

inline int Calc(int u) {
    int Sum = 0;
    int mx = find_mx(u, u);
    /// Tim duoc dinh lon nhat
    /// cat cac canh noi voi no
//    cout << "CALC " << u << " " << mx << endl;
    for (int v : dd[mx]) {
        /// mx - v
        Sum += dc[mx];
        /// Xoa canh mx - v di
        dd[v].erase(mx);
        Sum += dc[find_mx(v, v)];
        /// Tim dap an cho cay con moi duoc sinh ra
        Sum += Calc(v);
    }
    dd[mx].clear();
    return Sum;
}

inline void Solve() {
    cout << Calc(1);
}

Ti20_ntson {
//    freopen(TASK".INP","r",stdin);
//    freopen(TASK".OUT","w",stdout);
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int T = 1;
//    cin >> T;
    while (T -- ) {
        Read_Input();
        Solve();
    }
}

Ly8vIEF1dGhvciA6IE5ndXnhu4VuIFRow6FpIFPGoW4gLSBLMTggLSBLSE1UIC0gVUlUCi8vLyBUcmFpbmluZyBJQ1BDIDIwMjQKCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CgovLy8gI3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk8zLHVucm9sbC1sb29wcyIpCi8vLyAjcHJhZ21hIEdDQyB0YXJnZXQoImF2eDIsYm1pLGJtaTIsbHpjbnQscG9wY250IikKCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBUQVNLICJ0ZXN0IgojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIEVMIGNvdXQgPDwgZW5kbAojZGVmaW5lIFRpMjBfbnRzb24gaW50IG1haW4oKQojZGVmaW5lIGluKHgpIGNvdXQgPDwgeCA8PCBlbmRsCiNkZWZpbmUgYWxsKHgpICh4KS5iZWdpbigpLCh4KS5lbmQoKQojZGVmaW5lIGdldGJpdCh4LCBpKSAoKCh4KSA+PiAoaSkpICYgMSkKI2RlZmluZSBjbnRiaXQoeCkgX19idWlsdGluX3BvcGNvdW50KHgpCiNkZWZpbmUgRk9SKGksbCxyKSBmb3IgKGludCBpID0gbDsgaSA8PSByOyBpKyspCiNkZWZpbmUgRk9SRChpLGwscikgZm9yIChpbnQgaSA9IGw7IGkgPj0gcjsgaS0tKQojZGVmaW5lIERlYnVnKGEsbikgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSBjb3V0IDw8IGFbaV0gPDwgIiAiOyBjb3V0IDw8IGVuZGwKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiBwYWlyPGludCxpbnQ+IHZpaTsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgdWxsOwp0eXBlZGVmIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gdnZpOwppbnQgZmFzdE1heChpbnQgeCwgaW50IHkpIHsgcmV0dXJuICgoKHkteCk+PigzMi0xKSkmKHheeSkpXnk7IH0KCmNvbnN0IGludCBOID0gNWU1ICsgNTsKY29uc3QgaW50IG9vID0gSU5UX01BWDsKY29uc3QgaW50IG1vZCA9IDFlOSArIDc7CmNvbnN0IGludCBkNHhbNF0gPSB7LTEsIDAsIDEsIDB9ICwgZDR5WzRdID0gezAsIDEsIDAsIC0xfTsKY29uc3QgaW50IGQ4eFs4XSA9IHstMSwgLTEsIDAsIDEsIDEsIDEsIDAsIC0xfSwgZDh5WzhdID0gezAsIDEsIDEsIDEsIDAsIC0xLCAtMSwgLTF9OwoKaW50IG4sIGFbTl0sIHVbTl0sIHZbTl0sIGRjW05dLCBiW05dOwpzZXQ8aW50PiBkZFtOXTsKCmlubGluZSB2b2lkIFJlYWRfSW5wdXQoKSB7CiAgICBjaW4gPj4gbjsKICAgIEZPUihpLCAxLCBuKQogICAgICAgIGNpbiA+PiBkY1tpXTsKICAgIEZPUihpLCAxLCBuIC0gMSkgewogICAgICAgIGNpbiA+PiB1W2ldID4+IHZbaV07CiAgICAgICAgZGRbdVtpXV0uaW5zZXJ0KHZbaV0pOwogICAgICAgIGRkW3ZbaV1dLmluc2VydCh1W2ldKTsKICAgIH0KfQoKaW5saW5lIGludCBmaW5kX214KGludCB1LCBpbnQgcCkgewogICAgaW50IEFucyA9IHU7CiAgICBmb3IgKGludCB2IDogZGRbdV0pCiAgICAgICAgaWYgKHYgIT0gcCkgewogICAgICAgICAgICBpbnQgdCA9IGZpbmRfbXgodiwgdSk7CiAgICAgICAgICAgIGlmIChkY1t0XSA+IGRjW0Fuc10pIEFucyA9IHQ7CiAgICAgICAgfQogICAgcmV0dXJuIEFuczsKfQoKaW5saW5lIGludCBDYWxjKGludCB1KSB7CiAgICBpbnQgU3VtID0gMDsKICAgIGludCBteCA9IGZpbmRfbXgodSwgdSk7CiAgICAvLy8gVGltIGR1b2MgZGluaCBsb24gbmhhdAogICAgLy8vIGNhdCBjYWMgY2FuaCBub2kgdm9pIG5vCi8vICAgIGNvdXQgPDwgIkNBTEMgIiA8PCB1IDw8ICIgIiA8PCBteCA8PCBlbmRsOwogICAgZm9yIChpbnQgdiA6IGRkW214XSkgewogICAgICAgIC8vLyBteCAtIHYKICAgICAgICBTdW0gKz0gZGNbbXhdOwogICAgICAgIC8vLyBYb2EgY2FuaCBteCAtIHYgZGkKICAgICAgICBkZFt2XS5lcmFzZShteCk7CiAgICAgICAgU3VtICs9IGRjW2ZpbmRfbXgodiwgdildOwogICAgICAgIC8vLyBUaW0gZGFwIGFuIGNobyBjYXkgY29uIG1vaSBkdW9jIHNpbmggcmEKICAgICAgICBTdW0gKz0gQ2FsYyh2KTsKICAgIH0KICAgIGRkW214XS5jbGVhcigpOwogICAgcmV0dXJuIFN1bTsKfQoKaW5saW5lIHZvaWQgU29sdmUoKSB7CiAgICBjb3V0IDw8IENhbGMoMSk7Cn0KClRpMjBfbnRzb24gewovLyAgICBmcmVvcGVuKFRBU0siLklOUCIsInIiLHN0ZGluKTsKLy8gICAgZnJlb3BlbihUQVNLIi5PVVQiLCJ3IixzdGRvdXQpOwogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgaW50IFQgPSAxOwovLyAgICBjaW4gPj4gVDsKICAgIHdoaWxlIChUIC0tICkgewogICAgICAgIFJlYWRfSW5wdXQoKTsKICAgICAgICBTb2x2ZSgpOwogICAgfQp9CgoK