题目描述

给定 $n$ 个正整数，将它们依次相乘。如果在计算过程中乘积已经超过了 $10^6$，则无需继续计算剩余的数，直接判定结果超过上限。

请根据给定的 $n$ 个正整数，输出它们的乘积。若乘积超过 $10^6$，输出 >1000000。

输入格式

第一行一个整数 $n$，表示正整数的个数。

接下来 $n$ 行，每行一个正整数 $a$。

输出格式

一行，若所有数的乘积超过 $10^6$ 则输出 >1000000，否则输出乘积的值。

样例

2
3
5

15

3
100
100
100

1000000

4
100
100
100
2

>1000000

提示

数据规模与约定

对全部数据，保证 $1 \le n \le 50$，$1 \le a \le 100$。