9整除的话,各个位的数相加mod9等于0。
那么90整除的话,表示各个位的数相加mod9等于0,再多一个0即可
#include<cstdio>
using namespace std;
int main(){
int numFive = 0, numZero = 0, n, x;
scanf("%d", &n);
for(int i = 0; i < n; ++i){
scanf("%d", &x);
if(x == 5) numFive++;
if(x == 0) numZero++;
}
if(numZero){
int m = numFive / 9;
for(int i = 0; i < m * 9; ++i)
printf("5");
if(m){
for(int i = 0; i < numZero; ++i)
printf("0");
} else{
printf("0");
}
}else{
printf("-1");
}
printf("\n");
return 0;
}