Description

给n个数，求n个数的乘积

你可以变换乘的顺序，因为乘法是满足交换律的哟。

如果超过10^18则输出-1,如果没有超过就输出其乘积

Format

Input

第一行给出数字N

第二行给出N个数字，从Ai到An

2≤N≤10^5

0≤Ai≤10^18

Output

如题

Samples

2
1000000000 1000000000

1000000000000000000

Hint

数字序列中可能出现0.