乘法问题

问题描述

小 A 最近刚刚学习了乘法。为了帮助他练习，我们给他若干个正整数，并要求他将这些数乘起来。对于大部分题目，小 A 可以精准地算出答案；不过，如果这些数的乘积超过 1000000，小 A 就不会做了。请你写一个程序，告诉我们小 A 会如何作答。

输入描述

第一行一个整数 n，表示正整数的个数。 接下来 n 行，每行一个整数 a_i。小 A 需要将所有的 a_i 乘起来。

保证 1 ≤ n ≤ 1000，1 ≤ a_i ≤ 10^6。

输出描述

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

样例

样例输入

2
3
5

样例输出

15

样例输入

4
100
100
100
2

样例输出

>1000000

数据范围

对于全部数据，保证 1 ≤ n ≤ 1000，1 ≤ a_i ≤ 10^6。