Find Product
/
No tags
Problem
Editorial
Analytics

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 \le N \le 10^3$
$1 \le A[i] \le 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$

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB

## Contributors

Initializing Code Editor...