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

制約


入力形式


...

入出力例


入力例1

5
1 2 3 4 5

出力例1

120

入力例2

4
1000000 -1 -2 -3

出力例2

994000007

提出


Go (1.14)