List product

正整数Nと長さNのリストAが入力されます。 Aの値を全て掛けた数を出力してください。ただし、答えは非常に大きくなる可能性があるため、計算結果を$10^9+7$で割ったあまりを出力してください。

制約

• $1 ≤ N ≤ 10^5$
• $0 ≤ |A_i| ≤ 10^9$

入力形式

$N$

$A_1$ $A_2$ ... $A_N$

入出力例

入力例1

5
1 2 3 4 5

出力例1

120

入力例2

4
1000000 -1 -2 -3

出力例2

994000007