有n张上面写着0或5的卡片,使用这些卡片组成尽可能大的能被90整除的数字。
第一行,一个整数n,表示有多少张卡片。
第二行有n个0或5,表示卡片上的数字。
对于100%的数字:
1\le n \le 10^3。
一行,表示满足题意的数字。若不存在,则输出-1。
2 5 0
0
11 5 5 5 0 5 5 5 5 5 5 5
5555555550
性质:
能被3整除的数各位数之和能被3整除,反之亦然。