You have been given an array A of size N consisting of positive integers. You need to find and print the product of all the number in this array Modulo 10^9+7.  

Input Format:
The first line contains a single integer N denoting the size of the array. The next line contains N space separated integers denoting the elements of the array

Output Format:
Print a single integer denoting the product of all the elements of the array Modulo 10^9+7. 

Constraints:
 1 ≤ N ≤ 10^3 
 1 ≤ A[i] ≤ 10^3   

SAMPLE INPUT
5
1 2 3 4 5

SAMPLE OUTPUT
120

Explanation

There are 5 integers to multiply. Let's store the final answer in answer variable. Since 1 is identity value for multiplication, initialize answer as 1.

So the process goes as follows:

answer = 1
answer = (answer \times 1)  % (10^9+7)
answer = (answer \times 2)  % (10^9+7)
answer = (answer \times 3)  % (10^9+7)
answer = (answer \times 4)  % (10^9+7)
answer = (answer \times 5)  % (10^9+7)  

The above process will yield answer as 120
n=int(raw_input())
a=[]
ans=1
a = [int(z) for z in raw_input().split()]
for i in range(0,n):
	ans=(ans*a[i])%1000000007
print ans