该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在遥远的黄金山脉深处，藏着一座传说中的宝库，据说里面封印着龙王瓦尔贡的全部财宝。 这座宝库的大门由一道强大的算术咒语封印——被称为 乘法试炼。

现在，一位名为 dash 的冒险者来到了门前，凭借着古老卷轴的指引，她找到了门上刻着的魔法数字序列，一共有 $N$ 个：$A_1, A_2, ..., A_N$。

要打开这扇门，她必须将这些数字全部相乘。但传说也说得很清楚：

• 如果乘积超过 $10^{18}$，魔法将引发陷阱，令大门永远关闭。
• 但若其中有任意一个数字为 $0$，魔法将自动解除，大门会立即敞开。

你能帮助 dash 判断她是否可以安全通过这道黄金之门吗？请计算 $A_1 \times A_2 \times \dots \times A_N$ 的结果，并判断它是否超出允许范围。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, \ldots, A_N$，表示每个相乘的魔法数字。

输出格式

输出一个数字表示所有数字的乘积，如果乘积超过 $10^{18}$ 输出 -1，如果有任意数字为 $0$ 直接输出 0。

样例

3
101 9901 999999000001

-1

数据范围

• $2 \leq N \leq 10^5$
• $0 \leq A_i \leq 10^{18}$