航仔有n个个位数，每一个个位数不是0就是5，你可以从这n个数中选取任意个数排成一行就组成了一个数（顺序可打乱），航仔希望这个数尽量大，且可以被90整除。

注意：

1.这个数没有前导0

2.你不需要使用所有的个位数

输入共2行
第一行给出一个n，表示n个个位数。(1<=n<=1000)
第二行给出n个整数a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示可选取的个位数

共一行，表示由所给个位数组成的可以被90整除的最大的数，如果没有答案则输出”-1”（没有引号）

2021级ACM集训队选拔赛（6）