EOJ-自适应编程学习平台

一天数学课上，$Kilo$ 又在睡觉。

这时，$Czarina$ 推了推他，递给他 $n$ 张纸条，第 $i$ 张纸条上写着一个数字 $a_i$。

$Czarina$ 告诉 $Kilo$ ，如果他能在 $1$ 秒内算出这些数字的阶乘和，$Czarina$ 就请 $Kilo$ 吃今天的晚饭。

显然，$Kilo$ 的脑子不是计算机。你能帮 $Kilo$ 解决这个问题吗？

第一行一个数字 $n$ ($1 \le n \le 500$) 。

第二行 $n$ 个数字，第 $i$ 个数字代表 $a_i$ ($1 \le a_i \le 500, \sum_{i=1}^{n}a_i \le 500$) 。

输出一行一个整数，代表答案。

由于答案可能很大，输出答案对 $10^9+7$ 取模的值。

3
3 4 5

150

3
98 99 100

533250637