题目描述

小 A 最初刚刚学习了乘法，为了帮助他练习，我们给他若干个正整数，并要求他将这些数乘起来。

对于大部分题目，小 A 可以精确地算出答案，不过，若这些数的乘积超过 $10^6$，小 A 就不会做了。

请你写一个程序，告诉我们小 A 会如何作答。

输入格式

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

接下来 $n$，每行一个整数 $a$。小 A 需要将所有的 $a$ 乘起来。

输出格式

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

样例

2
3
5

15

3
100
100
100

1000000

4
100
100
100
2

>1000000

提示

数据规模与约定

对全部的测试数据，保证 $1 \leq n \leq 50$，$1 \leq a \leq 100$。