#1476. GESP二级真题(202403):乘法问题

GESP二级真题(202403):乘法问题

背景

GESP二级真题(202403)

描述

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

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

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

格式

输入

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

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

保证 n50,a100n \le 50, a \le 100

输出

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

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。

样例

2
3
5
15
3 
100 
100 
100
1000000
4 
100 
100 
100 
2
>1000000

数据规模

对于全部数据,保证 n50,a100n \le 50, a \le 100

限制

时间限制:1.0 s

空间限制:128.0 MB