取余运算?

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