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