OnlineJudge 3 现已推出。点此体验新版：取余运算？ | SDUT OnlineJudge
取余运算？
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
取余运算：设x = a%b，则x即为a除以b的余数，如x = 5%2，则x == 1。
另外取余还有一些性质，如(a*b*c)%d == (((a*b)%d)*c)%d。
现在问题来了，给出n个正整数Xi，求出它们的乘积对1000000007取余的结果。
Input
多组输入。
对于每组输入：
首先输入一个正整数n(1 <= n <= 1000)。
接下来的n行，每行一个正整数Xi(1 <= Xi <= 1000)。
Output
对于每组数据输出一个整数代表答案。
Sample Input
3 1 2 3 3 1000 1000 1000
Sample Output
6 1000000000
Hint
Source
zmx