#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; long long t[n+1],a,b, maks = 0, odp = 0; for (int i = 1; i <= n; i++) cin >> t[i], maks = max(maks,t[i]), odp += t[i]; for (int i = 1; i < n; i++) cin >> a >> b, odp += max(t[a],t[b]); cout << odp-maks << endl; return 0; }