#GESP2403C2A. [GESP202403 二级] 乘法问题

[GESP202403 二级] 乘法问题

[GESP202403 二级] 乘法问题

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

2
3
5
15

样例 #2

3
100
100
100
1000000

样例 #3

4
100
100
100
2
>1000000

提示

数据规模与约定

对全部的测试数据,保证 1n501 \leq n \leq 501a1001 \leq a \leq 100