时间：1s 空间：32M 题目描述： 有一个数$n$由$m$个质数相乘，$n$=$p_1$∗$p_2$∗...∗$p_m$
你正在攻克一个数据库的密码，间谍传来消息，密码就是n的所有因子的乘积对$10^9+7$取模

求出这个密码。

输入格式：

第一行输入一个整数m
第二行输入m个质数$p_1$,$p_2$,...,$p_m$

输出格式：

输出一个整数
样例输入1：
2
2 3
样例输出1：
36
样例输入2：
3
2 3 2
样例输出2：
1728
约定：
$1<=m<=100000,2<=pi<=100000$
提示
样例一共有1 2 3 6四个因子，乘积为36