HXY玩卡片

题目描述

HXY得到了一些卡片,这些卡片上标有数字 $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$ 。