Problem1206--PIPI的电脑

1206: PIPI的电脑

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

PIPI有n台电脑,第i台电脑只能输出一个1到a[i]之间的整数。PIPI需要让所有电脑都输出一个整数,但是任意两台电脑都不能输出同样的数字,请帮助PIPI计算电脑输出数字的方法总数。

Input

输入包括两行,第一行一个整数n(1 ≤ n ≤ 1e5),表示电脑的数量 第二行为n个整数a[i]。

Output

输出一个整数,表示电脑输出数字的方法数。因为答案可能很大,输出方法数对1000000007取模。

Sample Input Copy

4
4 4 4 4

Sample Output Copy

24

Source/Category

简单