#11471. TL玩卡片

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

第一行,卡片的个数 n

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

输出格式

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

样例

样例输入 #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

数据范围与提示

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

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

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