#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 200005;
const int mod = 1e9 + 7;
int mul(int a, int b) {
  if (a < 0) a += mod;
  if (b < 0) b += mod;
  return int(1LL * a * b % mod);
}
int add(int a, int b) {
  a += b;
  if (a >= mod) a -= mod;
  return a;
}
void inc(int &a, int b) {
  a += b;
  if (a >= mod) a -= mod;
  if (a < 0) a += mod;
}
int a[N], n;
vector<int> g[N];
int sum[N][2];
int cnt[N][2];
int ans;
void dfs(int u, int p) {
  inc(sum[u][1], a[u]);
  cnt[u][1] = 1;
  for (int v : g[u])
    if (v != p) {
      dfs(v, u);
      inc(ans, add(mul(sum[v][1], cnt[u][0]), mul(sum[u][0], cnt[v][1])));
      inc(ans, add(mul(sum[v][0], cnt[u][1]), mul(sum[u][1], cnt[v][0])));
      inc(sum[u][0], add(sum[v][1], mod - mul(cnt[v][1], a[u])));
      inc(sum[u][1], add(sum[v][0], mul(cnt[v][0], a[u])));
      cnt[u][0] += cnt[v][1];
      cnt[u][1] += cnt[v][0];
    }
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", a + i);
  for (int i = 1; i < n; i++) {
    int u, v;
    scanf("%d %d", &u, &v);
    g[u].push_back(v);
    g[v].push_back(u);
  }
  dfs(1, 1);
  ans = add(ans, ans);
  for (int i = 1; i <= n; i++) inc(ans, a[i]);
  printf("%d\n", ans);
}
