logo AlgoBeat OnlineJudge
登录 注册

#201117. HXY玩卡片

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

HXY 得到了一些卡片,这些卡片上标有数字

现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 整除这个条件。

同时,这个数必须为合法的某个非负整数,即不能含有前导 ,即 不能作为这串数的首位。

但是特殊地,整数 满足条件。

如果不能排出这样的数,输出

输入格式

第一行,卡片的个数

第二行,分别给出了这 个数(只能为数字 )。

输出格式

仅一行,如果可以排出,则输出这个数。否则输出

样例

样例输入 1

4
5 0 5 0

样例输出 1

0

样例输入 2

11
5 5 5 5 5 5 5 5 0 5 5

样例输出 2

5555555550

样例输入 3

2
5 5

样例输出 3

-1

数据范围与提示

数据范围:

对于 的数据,

对于 的数据,给定的数字均为

对于 的数据,