7108 - 【202403二级】乘法问题

通过次数

10

提交次数

28

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

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

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

保证 n≤ 50,a≤ 100。

Output

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

Examples

Input

2
3
5

Output

15

Input

3
100
100
100

Output

1000000

Input

4
100
100
100
2

Output

>1000000