给你一些数字$a_1, a_2, \dots, a_n$，令$f(x)=\frac{x^n}{[x+a_1, x+a_2, \dots, x+a_n]}$，求$\sup_{x\in \mathbb{N}} f(x)$.
其中$[x+a_1, x+a_2,\dots, x+a_n]$为这些数字的最小公倍数。$\sup{S}$表示S里面的数字的上确界，也就是大于或等于$S$中所有成员的最小实数。
第一行一个整数$n(1\leq n\leq 200)$。
接下来一行$n$个数字，$a_1, a_2, \dots, a_n(1\leq a_i\leq 10^7)$。
输出一个数字表示答案。
如果答案不存在或者答案不是整数，那么输出$-1$。
否则输出答案对$10^9+7$取模后的结果。
3 1 3 5
8
Comet OJ