给n个数${A}_{1},{A}_{2}....{A}_{n}$，表示$N=\prod_{i=1}^{n}{i}^{{A}_{i}}$。求N所有约数之积。
输入有多组数据.
每组数据第一行包含一个整数n.$(1\leq n\leq {10}^{5})$
第二行n个整数${A}_{1},{A}_{2}....{A}_{n}$,保证不全为0.$(0\leq {A}_{i}\leq {10}^{5})$.
数据保证 $\sum n\leq 500000$.
对于每组数据输出一行为答案对${10}^{9}+7$取模的值.
4 0 1 1 0 5 1 2 3 4 5
36 473272463