第六集：跟你订下约定的小A命令你，封印解除！

"原来我最少要能跳这么远，才能跳过去啊，那么问题又来了~~~" 小晋边抖腿边说

"别说了，没有什么是打一顿不能解决的，如果有，那就两顿！！！" 

"别别别，这真是最后一个问题了，我的力量还没觉醒，被封印在体内了！只要你能帮我解开封印，一切问题都不是问题"

"好吧，我最后相信你一次，怎么解开封印，你说吧"

"本大仙当初也是个风流倜傥的翩翩公子balabalabala....."

"说重点！" 小A已经撸起了袖子

"得得得，一点情趣都没有，我给你说得通俗一点

给定一个大小为n的整数数组，a1,a2...an，将其中每个元素转换为其他数的乘积，

我的能力就能够得到解封"

多组输入，请处理到EOF

每组数据第一行为一个整数n。(2<=n<=100000)
接下来一行有n个整数，a1,a2...an，其中每个数的范围大于等于0且不超过10。
结果可能很大，请对每个数取余1000000007。

输出一行整数，代表每个数由其他n-1个数的乘积对1000000007取余后的结果。

5
1 2 3 4 5
5
2 2 2 2 2

120 60 40 30 24
16 16 16 16 16
hint
120=2*3*4*5
60=1*3*4*5
40=1*2*3*5
24=1*2*3*4