Coding is the closest thing we have to superpower ！
描述
有N只兔子，现在为了方便识别它们，要给它们编号。每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。
当然，每个兔子的编号是不同的。现在想知道一共有多少种编号的方法。
你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0.
输入
第一行是一个整数N。（1≤N≤50）
第二行N个整数Maxnumber[i]。（1≤Maxnumber[i]≤1000）
输出
一个整数，表示编号的方法数。
样例
输入
2 5 8
输出
35
标签