题目描述
小 A 最初刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精确地算出答案,不过,若这些数的乘积超过 ,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
输入格式
第一行一个整数 ,表示正整数的个数。
接下来 ,每行一个整数 。小 A 需要将所有的 乘起来。
输出格式
输出一行,如果乘积超过 ,则输出 >1000000;否则输出所有数的乘积。
样例
输入
2 3 5
输出
15
输入
3 100 100 100
输出
1000000
输入
4 100 100 100 2
输出
>1000000
数据范围
数据规模与约定
对全部的测试数据,保证 ,。
来源:洛谷 B3954(CCF GESP 2 级上机题)