#include <iostream>
#include <cstdio>
using namespace std;
int n;
int cnt, num, num_0, num_5;
int main()
{
while(~scanf("%d", & n))
{
num_0 = 0;
num_5 = 0;
for(int i = 0; i < n; i ++)
{
scanf("%d", & num);
if(num == 0)
num_0 ++;
else
num_5 ++;
}
cnt = num_5 / 9;
if(!num_0)
{
printf("-1\n");
continue;
}
else
{
if(cnt)
{
for(int i = 0; i < cnt * 9; i ++)
printf("5");
for(int i = 0; i < num_0; i ++)
printf("0");
}
else
printf("0");
printf("\n");
}
}
return 0;
}
题目:
输入n。输入n个 5或者0。输出最大组合被90整除。
题解:
被9整除的5的个数必须是9的倍数。必须有0。