正整数Nと長さNのリストAが入力されます。 Aの値を全て掛けた数を出力してください。ただし、答えは非常に大きくなる可能性があるため、計算結果を109+710^9+7109+7で割ったあまりを出力してください。
NNN
A1A_1A1 A2A_2A2 ... ANA_NAN
入力例1
5 1 2 3 4 5
出力例1
120
入力例2
4 1000000 -1 -2 -3
出力例2
994000007