光速签到
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

题面 PDF
    题面 PDF:【点击下载

题目描述

氧气少年喜欢一,长途喜欢零。于是月色想到了一个好办法:不如喜欢 10。
氧气少年n 张数字卡片,每张数字卡片上写着一个数字,保证每张卡片上的数字只有一位。

氧气少年想让你将这些卡片从左到右拼成一行,组成一个 n 位数字。这 n 位数字需要满足下面的条件:

  •  该数字是 10 的倍数;
  •  该数字尽可能大;
  •  该数字允许有前导零。

请求出这 n 位数字,或者告诉氧气少年无法拼出满足条件的数字。

输入描述:

第一行包含一个整数 n(1\leq n\leq 8),表示数字卡片的数量。

第二行包含 n 个整数,每个整数的大小在 09 之间。

输出描述:

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

输入

复制
3
1 5 0

输出

复制
510
示例2

输入

复制
6
1 1 4 5 1 4

输出

复制
-1
示例3

输入

复制
3
0 0 0

输出

复制
000