题目描述

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

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

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

输入格式

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

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

保证n≤50，a≤100。

输出格式

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

输入/输出样例

2
3
5

15

3
100
100
100

1000000

4
100
100
100
2

>1000000

说明/提示

时间1000ms，内存256MiB