8112192 - HXY玩卡片
时间限制 : 1 秒
内存限制 : 128 MB
HXY得到了一些卡片，这些卡片上标有数字 0 或 5 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 90 整除这个条件。同时，这个数必须为合法的某个非负整数，即不能含有前导 0 ，即 0 不能作为这串数的首位。但是特殊地，整数 0 满足条件。如果不能排出这样的数，输出“−1”。
输入
第一行，卡片的个数 n 。
第二行，分别给出了这 n 个数（只能为数字 5 或 0 ）。
输出
仅一行，如果可以排出，则输出这个数。否则输出-1。
样例
输入
4 5 0 5 0
输出
0
输入
11 5 5 5 5 5 5 5 5 0 5 5
输出
5555555550
输入
2 5 5
输出
-1