因子之积
时间：1s 空间：32M
题目描述：
有一个数n由m 个质数相乘，n=p1∗p2∗…∗pm
你正在攻克一个数据库的密码，间谍传来消息，密码就是n的所有因子的乘积对109+7取模
求出这个密码。
输入格式：
第一行输入一个整数m
第二行输入m个质数p1,p2,…,pm
输出格式：
输出一个整数
样例输入1：
2 2 3
样例输出1：
36
样例输入2：
3 2 3 2
样例输出2：
1728
约定：
1<=m<=100000,2<=pi<=100000
提示：
样例一共有1 2 3 6四个因子，乘积为36