9124031 : [GESP202403 二级] 乘法问题
描述

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

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

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

输入

第一行一个整数 n,表示正整数的个数。 n,每行一个整数 a。小 A 需要将所有的 a 乘起来。

对于100%的数据:

1 \le n \le 50

1 \le a \le 100

输出

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

样例

输入

2
3
5

输出

15

输入

3
100
100
100

输出

1000000

输入

4
100
100
100
2

输出

4
100
100
100
2
语言:
主题: