#P18133. Polygon II

Polygon II

Polygon II

有 nn 条线段,第 ii 条线段的长度独立、均匀随机地取自区间

(0,2ai).(0,2a_i).

求这些线段能够构成一个非退化 nn 边形的概率,对 109+710^9+7 取模。

结果可表示成有理数 p/qp/q,保证 q≢0(mod109+7)q\not\equiv0\pmod{10^9+7}。

输入格式

第一行包含整数 nn,满足 3≤n≤10003\le n\le1000。

第二行包含 nn 个整数 a1,…,ana_1,\dots,a_n,满足 0≤ai≤500\le a_i\le50。

输出格式

输出概率模 109+710^9+7。

样例

3
0 2 0
166666668

概率为 1/61/6。