Problem #5160 - ECNU Online Judge

单点时限: 1.5 sec

内存限制: 256 MB

有 $n$ 个相互独立随机数生成器，第 $i$ 个生成器按均匀分布随机生成 $[0, a_{i}]$ 内的任意实数。

现在需要求解这 $n$ 随机数中排名第 $k$ 大数的期望值，答案对 $10^{9} + 7$ 取模。

第一行一个整数， $n$

第二行 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$

输出一行， $n$ 个整数，第 $i$ 个表示第 $i$ 大数的期望值对 $10^{9} + 7$ 取模的结果（可以证明该期望值是有理数），用一个空格隔开。

Input

3
4 4 4

Output

3 2 1

Input

3
1 2 3

Output

736111118 888888896 375000003

$n \leq 300$

$1 \leq a_{i} \leq 10^{9}$

样例二的期望值分别是 $53 / 72, 8 / 9, 3 / 8$

1 人解决，8 人已尝试。

1 份提交通过，共有 31 份提交。

9.9 EMB 奖励。

创建: 1 年，10 月前.

修改: 1 年，10 月前.

最后提交: 4 周前.

来源: N/A

number theory

5160. 第k大