問題文

$1,~2,~\cdots,~N$ の $N$ 種類の色があります。また、各 $i$ に対して色 $i$ で塗られたボールが $x_i$ 個入った袋があります。

あなたは袋に入ったボールがなくなるまで袋からボールを一つずつ取り出し一列に並べます。ただし、各ボールが取り出される確率は同様に確からしいものとします。

次に、異なる色のボールが隣り合っている部分で列を分割します。この操作によって得られる連続部分列の数を列の不連続度と呼びます。
この問題の制約下で、得られる列の不連続度の期待値は有理数になることが証明できますが、その値を$\mod (10^9+7)$ で求めてください。

• 有理数$\mod (10^9+7)$の定義

この問題の制約下では求める期待値を、互いに素な正整数 $P,~Q$ を用いて $\frac{P}{Q}$ のように既約分数で表したとき、$Q$ が $10^9+7$ で割り切れないこと、および $P \equiv Q\times R \mod (10^9+7)$ を満たす $0$ 以上 $10^9+7$ 未満の整数 $R$ が一意に定まることが示せます。この $R$ を求めてください。

入力

$N$
$x_1~\cdots~x_N$

入力は全て整数で以下の制約を満たす。

• $1\leq N \leq 10^5$
• $1 \leq x_i$
• $\displaystyle \sum_{i=1}^N x_i \leq 10^{9}$

出力

得られる列の不連続度の期待値を$\mod (10^9+7)$ で出力してください。 最後に改行してください。

サンプル

2
2 1

333333338

1
100

1

4
1 1 1 1

4

10
3 1 4 1 5 9 2 6 5 3

384615422