因子之积提交(Submit)
中文 

时间：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

求思路（数据打死本蒟蒻）