问题 B: 漂亮数

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:412 通过:96

题目描述

      现在是4527年,我们都知道并喜爱的坦克游戏仍然存在, 但是该游戏的代码写于2016年。游戏中上有$ n $不同的国家,第i个国家在游戏中添加了$ a_{i} $坦克。因为游戏开发者都是完美主义者,所以每个国家的坦克数量都要求是“漂亮数”。根据开发人员的说法,一个“漂亮数”是指这个数的十进制表示只包含数字“1”和“0”,而且最多包含一个数字“1”。现在n个国家参加了坦克游戏,最多有一个国家的坦克数量不是“漂亮数”外,其他国家的坦克数都是漂亮数。
    你的任务是编写程序求解所有坦克数的积。

输入格式

输入的第一行包含国家数$ n $ ($ 1<=n<=100000 $)。第二行包含$ n $非负整数$ a_{i} $,不带前导零——第$i$个国家的坦克数。

可以保证第二行包含至少$ n-1 $个漂亮数,并且所有这些数字表示的总长度不超过$ 100000 $。

输出格式

输出一个不带前导零的数字——每个国家提供坦克数量的乘积。

样例输入 #1

3
5 10 1

样例输出 #1

50

样例输入 #2

4
1 1 10 11

样例输出 #2

110

样例输入 #3

5
0 3 1 100 1

样例输出 #3

0

提示

在样本1中,数字10和1是美丽的,数字5则不是,乘积为50。
在样本2中,乘积为110。
在样本3中,第3个不漂亮,乘积为0.

输入样例 复制

3
5 10 1

输出样例 复制

50

数据范围与提示