问题2209--光速签到!!!

2209: 光速签到!!!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

XJ有n张数字卡片,每张数字卡片上写着一个数字,保证每张卡片上的数字只有一位
XJ想让你将这些卡片从左到右拼成一行,组成一个n位数字。这n 位数字需要同时满足下面的条件:
(1)该数字是 10 的倍数;
(2)该数字尽可能大;
(3)该数字允许有前导零;
请求出这n位数字,或者告诉XJ无法拼出满足条件的数字。 这场我出的都是签到题

输入

第一行包含一个整数 n(1<=n<=8),表示数字卡片的数量。第二行包含n个整数,表示卡片上的数字,每个整数的大小在0和9之间。

输出

仅输出一行。如果无法拼出满足条件的数字,输出-1,否则请输出这n位数字。

样例输入 Copy

3
1 0 5

样例输出 Copy

510