Array Product with modulo

Given an array $A$ with $n$ integers, let the product of all the elements of the array be $K$. You have to output $K$ modulo 1000000007 ($10^9 + 7$). ###Input: - First line will contain $n$, number of elements in $A$. - Second line contains $n$ space separated integers denoting the elements in the array. ###Output: Output in a single line answer given by the required product modulo 10