#R2024A0202. 志愿时长乘乘乘乘到厌倦!!

志愿时长乘乘乘乘到厌倦!!

志愿时长乘乘乘乘到厌倦!!

时间限制:1000ms

空间限制:256MB

题目背景

NUU的新生小SUN同学总是为志愿时长不够而烦恼,不是忘了报名就是没抢到,这可把他气坏了。突然天空一声巨响,小SUN同学好像穿越到了另一个平行时空。在这里,NUU志愿时长遵循着总时长等于每次的志愿时长相乘所得到的结果。这可把小SUN同学乐坏了。不过,由于乘法对于他过于困难,想请求你来帮帮他计算出最后的志愿时长 :)

题目描述

给出 N 个整数 A1...ANA_1,...,A_N ,请计算 A1×...×ANA_1×...×A_N 的值。如果计算一不小心结果大于等于 101810^{18} ,则输出1-1

约束条件:

2N1052\leq N\leq 10^5

0Ai10180\leq A_i\leq 10^{18}

输入的所有值为整数。

输入格式

第一行是一个整数 N。 第二行是 N 个整数 A1......ANA_1......A_N 。相邻两个整数之间用一个空格隔开。

输出格式

输出 A1×....×ANA_1×....×A_N 的值,如果计算结果大于等于101810^{18} ,则输出1-1

样例输入1

2
1000000000 1000000000

样例输出1

 -1

样例输入2

3
101 9901 999999000001

样例输出2

-1

样例输入3

31
4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 0

样例输出3

0

样例说明

样例1:1000000000×1000000000=10000000000000000001000000000×1000000000=1000000000000000000。 样例2:101×9901×999999000001=1000000000000000001101×9901×999999000001=1000000000000000001,答案大于等于 101810^{18} ,所以输出-1。