AT_abc169_b [ABC169B] Multiplication 2
Description
[problemUrl]: https://atcoder.jp/contests/abc169/tasks/abc169_b
$ N $ 個の整数 $ A_1,...,A_N $ が与えられます。
$ A_1\ \times\ ...\ \times\ A_N $ を求めてください。
ただし、結果が $ 10^{18} $ を超える場合は、代わりに `-1` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ ... $ $ A_N $
Output Format
値 $ A_1\ \times\ ...\ \times\ A_N $ を整数として出力せよ。ただし、この値が $ 10^{18} $ を超える場合は、代わりに `-1` を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ A_i\ \leq\ 10^{18} $
- 入力は全て整数である。
### Sample Explanation 1
$ 1000000000\ \times\ 1000000000\ =\ 1000000000000000000 $ です。
### Sample Explanation 2
$ 101\ \times\ 9901\ \times\ 999999000001\ =\ 1000000000000000001 $ ですが、これは $ 10^{18} $ を超えるので、代わりに `-1` を出力します。