Problem1235--PIPI的电脑

1235: PIPI的电脑

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 95  Solved: 40
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

4
4 4 4 4

Sample Output

24

Source/Category

简单