怎么做

蜗蜗得到了一些卡片，这些卡片上标有数字 0 或 5 。现在他可以选择其中一些卡片排成一行，使得排出的一行数字组成的数最大，且满足被 90 整除这个条件（被 90 整除意味着这个数是90 的倍数）。同时，这个数必须为合法的某个非负整数，即不能含有前导 0 ，即 0 不能作为这串数的首位。但是特殊地，整数 0 满足条件。如果不能排出这样的数，输出 −1。

输入格式 第一行，卡片的个数 n 。

第二行，分别给出了这 n 个数（只能为数字 0 或 5 ）。

输出格式 仅一行，如果可以排出，则输出这个数，否则输出 -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≤10 。

对于另外 20% 的数据，仅含数字 5 。

对于 100% 的数据，n≤1000 。