给 $n$ 个点染色，每个点都需要一种独一无二的颜色。颜色以数字编号，每个点对颜色都有各自的要求。其中第 $i$ 个点要求颜色的编号为 $1$ 到 ��ai之间的整数。

请统计有多少种染色方案数满足要求，由于答案可能很大，输出模 $1,000,000,007$的余数。

• 第一行：单个整数表示 $n$

• 第二行：$n$ 个整数表示 �1,�2,…,��a1,a2,a3......an;
  

• 单个整数表示答案

• $30\%$ 的数据，$1\le n\le 10$，1≤��≤101≤ai≤10

• $60\%$ 的数据，$1\le n\le 100$，1≤��≤1001≤ai≤100

• $100\%$ 的数据，$1\le n\le 300,000$，1≤��≤1091≤ai≤1000,000,000