HXY玩卡片
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
HXY得到了一些卡片，这些卡片上标有数字 或 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 整除这个条件。同时，这个数必须为合法的某个非负整数，即不能含有前导 ，即 不能作为这串数的首位。但是特殊地，整数 满足条件。如果不能排出这样的数，输出“”。
输入格式
第一行，卡片的个数 。
第二行，分别给出了这 个数（只能为数字 或 ）。
输出格式
仅一行，如果可以排出，则输出这个数。否则输出-1。
4
5 0 5 0
0
11
5 5 5 5 5 5 5 5 0 5 5
5555555550
2
5 5
-1
提示
数据范围：
对于 的数据， ；
对于 的数据，仅含数字 ；
对于 的数据， 。