#P2192. HXY玩卡片

HXY玩卡片

题目描述

HXY得到了一些卡片,这些卡片上标有数字 0055 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 9090 整除这个条件。同时,这个数必须为合法的某个非负整数,即不能含有前导 00 ,即 00 不能作为这串数的首位。但是特殊地,整数 00 满足条件。如果不能排出这样的数,输出“1-1”。

输入格式

第一行,卡片的个数 nn

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

输出格式

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

4
5 0 5 0
0
11
5 5 5 5 5 5 5 5 0 5 5
5555555550
2
5 5
-1

提示

数据范围:

对于 30%30\% 的数据,n10n\le 10

对于 20%20\% 的数据,仅含数字 55

对于 100%100\% 的数据,n1000n\le 1000